Регулярные московско-адыгские связи начали устанавливаться ещё в период генуэзской торговли в Северном Причерноморье, которая происходила в городах Матрега (ныне Тамань), Копа (ныне Славянск-на-Кубани) и Каффе (современная Феодосия) и т. д., в которых значительную часть населения составляли адыги. В конце XV века по Донскому пути постоянно приходили караваны русских купцов в эти генуэзские города, где русские купцы совершали торговые сделки не только с генуэзцами, но с горцами Северного Кавказа, проживавшими в этих городах.
Так, на Северо-Западном Кавказе, например, монголо-татары натолкнулись на этнос, находившийся на подъеме, который только что образовался из двух этнических субстратов — зихов и касогов, на адыгов. Адыги были не «крохотным горным племенем черкесов» (по А.Бушкову), а молодой энергичной этнической системой, которая с XIII по XIX век определяла ход этнической истории на С.-З. Кавказе. Так вот адыги, несмотря на ряд поражений от монголов, не только сохранились как этническая система, энергично защитив себя, но и даже перешли к активной экспансии на Северном Кавказе и в прилегающем к нему пространстве.
Московская экспансия в южном направлении не могла развиваться без поддержки этносов, считавших бассейн Чёрного и Азовского морей своей этносферой. Это были прежде всего казаки, донские и запорожские, религиозно-культурная традиция которых — православие — сближала их с русскими. Это сближение осуществлялось, когда это было выгодно казакам, тем более что перспектива пограбить крымские и османские владения в качестве союзников Москвы отвечала их этноцентристским целям. На стороне русских могла выступить часть ногаев, присягнувших московскому государству. Но, конечно, прежде всего русские были заинтересованы в поддержке самого мощного и сильного западно-кавказского этноса адыгов.
В период становления Московского княжества, Крымское ханство доставляло русским и адыгам одинаковые неприятности. Например имел место Крымский поход на Москву (1521), в результате которого войска хана сожгли Москву и захватили более 100 тысяч русских в плен, для продажи в рабство. Войска хана ушли из Москвы только когда Царь Василий официально подтвердил что являеется данником хана и будет и впредь платить дань.
Основная статья: Крымский поход на Москву (1521)
Русско-адыгские связи не прерывались. Более того, они приняли формы совместного боевого сотрудничества. Так, в 1552 году адыги вместе с русскими, казаками, мордвой и др. приняли участие во взятии Казани. Участие адыгов в этой операции вполне естественно, если учесть проявившиеся к середине XVI века тенденции среди части адыгов к сближению с молодым русским этносом, активно расширявшим свою этносферу.
Поэтому прибытие в Москву в ноябре 1552 года первого посольства от некоторых адыгских субэтносов было как нельзя более кстати для Ивана Грозного, планы которого шли в направлении продвижения русских по Волге к её устью, к Каспийскому морю. Союз с самым мощным этносом С.-З. К. был нужен Москве в её борьбе с Крымским ханством.
Всего в 1550-е годы в Москве побывало три посольства с С.-З. К., в 1552, 1555 и 1557 годах. Они состояли из представителей западных адыгов (жанеевцев, бесленеевцев и др.), восточных адыгов (кабардинцев) и абазинцев, которые обращались к Ивану IV с просьбой о покровительстве. Покровительство им было нужно прежде всего для борьбы с Крымским ханством. Делегации с С.-З. К. встретили благосклонный прием и заручились покровительством русского царя. Отныне они могли рассчитывать на военную и дипломатическую помощь Москвы, а сами обязывались являться на службу великому князю-царю.
В 1556 году адыги и русские нанесли двойной удар по тюркской этносфере: адыги по Крыму, а русские по Астрахани. Заручившись поддержкой грозного русского царя, адыги осуществили в 1556 году ряд смелых военных операций на С.-З. К., в результате которых были захвачены османско-татарские военные базы Темрюк и Тамань. Эта акция адыгов во многом способствовала захвату русскими Астрахани, которая не могла теперь рассчитывать на поддержку с крымско-османских баз на Таманском полуострове. После взятия русскими Астрахани появилась реальная возможность совместных действий русских и адыгов: «В 1556 году начинаются походы московских армий на нижний Днепр и на нижний Дон, смененных вскоре запорожцами и донскими казаками вместе с черкесами».
В 1561 году Иван Грозный женился на дочери известного кабардинского князя Темрюка Идарова. После крещения в Москве она стала царицей Марией. Это был дипломатический ход, чтобы мирным путем воздействовать на ход событий на Кавказе. Прорусски настроенный Темрюк Идаров, сын которого уже служил Ивану Грозному, а дочь была за ним замужем, пытался объединить всех адыгов, но потерпел неудачу. Более того, он вынужден был призвать на помощь русские войска для борьбы с антимосковски настроенными бигменами. Дважды, в 1562—1563 и 1565—1566 годах, русские войска отправлялись в Кабарду.
В 1569 году Мария Темрюковна (в возрасте 24 лет) умерла 6 сентября в Александровой слободе после возвращения из длительного путешествия в Вологду (царь говорил что её отравили).
