H/ACA RNP complexes change uridines to pseudouridines in target non-coding RNAs in eukaryotes and archaea. H/ACA RNPs are comprised of a guide RNA and four essential proteins: Cbf5 (pseudouridine synthase), L7Ae, Gar1 and Nop10 in archaea. The guide RNA captures the target RNA via two antisense elements brought together to form a contiguous binding site within the pseudouridylation pocket (internal loop) of the guide RNA. Cbf5 and L7Ae interact independently with the guide RNA, and here we have examined the impacts of these proteins on the RNA in nucleotide protection assays. The results indicate that the interactions observed in a fully assembled H/ACA RNP are established in the sub-complexes, but also reveal a unique Cbf5-guide RNA interaction that is displaced by L7Ae. In addition, the results indicate that L7Ae binding at the kink (k)-turn of the guide RNA induces the formation of the upper stem, and thus also the pseudouridylation pocket. Our findings indicate that L7Ae is essential for formation of the substrate RNA binding site in the archaeal H/ACA RNP, and suggest that k-turn-binding proteins may remodel partner RNAs with important effects distant from the protein-binding site.