Утверждение в устьях Волги открыло Московскому государству целый мир мелких владений в Прикавказье: князья их ссорились друг с другом, терпели от крымцев и потому, как скоро увидали у себя в соседстве могущественное государство, бросились к нему с просьбами о союзе, свободной торговле в Астрахани, некоторые – с предложением подданства и таким образом незаметно, волею-неволею затягивали Московское государство все далее и далее на восток, к Кавказу и за него. Тотчас после падения Казани, в ноябре 1552 года, приехали в Москву двое черкасских князей с просьбою, чтоб государь вступился за них и взял их себе в холопи. В августе 1555 года приехали в Москву князья черкасские жаженские Сибок с братом Ацымгуком да Тутарык, в сопровождении 150 человек. Били они челом от всей земли Черкасской, чтоб государь дал им помощь на турецкого и крымского царей, а они холопи царя и великого князя с женами и детьми вовеки. Государь пожаловал их своим великим жалованьем, насчет же турецкого царя велел им отмолвить, что турский султан в миру с царем и великим князем, Шуйск а от крымского государя хочет их беречь, как только можно. Князь Сибок просил, чтоб государь велел окрестить сына его, а Тутарык просил, чтоб окрестили его самого. Летом 1557 года приезжали в Москву другие черкасские князья. Тогда же двое князей черкасских кабардинских, Темрюк и Тизрют, прислали бить челом, чтоб государь велел им себе служить и велел бы астраханским воеводам дать им помощь на шамхала Тарковского; посол говорил: только государь их пожалует, как пожаловал жаженских князей, и поможет на недругов, то князь грузинский и вся земля Грузинская будут также бить челом государю в службу, потому что грузинский князь в союзе с кабардинскими князьями. С другой стороны, из владений шамхала и князя тюменского (с берегов Терека) пришли послы с челобитьем, чтоб государь велел им быть в своем имени, приказал бы астраханским воеводам беречь их со всех сторон, а торговым людям дал бы дорогу чистую: что государь велит себе прислать, то будут присылать каждый год. Черкасские князья просили помощи на шамхала, шамхал просил помощи на черкасских князей; тюменский мурза просил помощи на дядю своего, тюменского князя: посадил бы государь его на Тюмене, а он холоп государев; подданные шамхала просили, чтоб государь дал им другого владетеля, а они всею землею холопи государевы; ханы хивинский и бухарский присылали с великим челобитьем, чтоб государь дал дорогу купцам их в Астрахань.