Дипломатические связи между Русью и Ногайской ордой были установлены в 1480-х гг., однако отношения осложнялись противоречиями из-за Казани, в которой каждая из сторон стремилась утвердить своё влияние. В 1496 г. ногаи помогли сибирскому хану Мамуку свергнуть с казанского престола прорусского хана Мухаммад-Эмина и самому воцариться в Казани. Они и дальше участвовали в борьбе за Казань на стороне антирусских сил. Когда в 1505 г. Мухаммад-Эмин отказался признавать над собой власть русского государя, ногаи прислали к нему 20-тысячное войско, с которым он безуспешно осаждал Нижний Новгород. Ногайское влияние в Казани ещё более усилилось после утверждения на казанском престоле в 1521 г. династии Гиреев. В том же году ногаи участвовали в опустошительном нашествии на Русь крымского хана Мухаммад-Гирея.
В 1549 г. бием Ногайской орды стал Юсуф, проводивший антирусскую политику. В противоположность ему Москва стала поддерживать его брата Исмаила, которому через его послов было указано «приити на брата на своего на Исупа-князя войною за то, что онъ царю и великому князю не прямитъ, пословъ царя и великого князя безчествуетъ… и на всехъ недруговъ царя и великого князя Исмаилъ-мурза з детми и съ племянникы заодинъ быти: куды его царь и великий князь пошлетъ, туды ему ходити»1061. В 1554 г. между братьями вспыхнула война, в которой Юсуф погиб вместе со множеством своих родственников и сторонников. В Москву было сообщено, что «Исуфа самого убили и детей его и племянниковъ многихъ побили, а досталныхъ выгнали; а людей Нагайскыхъ на обе стороны многое множество побито: какъ и стала орда Нагайская, такой падежи надъ ними не бывало»1062. Бием стал Исмаил, принёсший шерть Ивану IV и признавший его своим государем. Недовольные его прорусской политикой ногаи в 1555—1558 гг. откочевали на Кубань, во владения Крымского ханства, где образовали враждебную Руси Малую Ногайскую орду («Казыев юрт»).
После смерти бия Исмаила на ногайский престол вступил его сын Дин-Ахмет (1563—1578), отказавшийся от прорусского курса своего отца. В 1565 г. он направил послов к крымскому хану с предложением совместно захватить Астрахань: «Пошел бы царь к Асторохани с своеи стороны, а он (Дин-Ахмет) … к Асторохани поидет с своеи стороны. И мне (Дин-Ахмету) … в Асторохани поверят и в город меня пустят, и яз… тебе Асторохань однолично возму»1063. В 1566 г. от Дин-Ахмета прибыли новые послы с выражением готовности признать власть Девлет-Гирея: «Преж сего отец их (Дин-Ахмета с братьями) был в дружбе с московским государем и хотел… на себя крест положити. А мы… от бусурманские веры отступати не хотим и хотим… служити тебе. И ты б… нас жаловал по тому ж, как жалуешь брата нашего Казыя мурзу»