В феврале 1469 г. грек Юрий приехал к великому князю московскому с письмом от Виссариона, в котором кардинал предлагал Ивану руку греческой царевны, отказавшей будто бы из преданности к отцовской вере двум женихам — французскому королю и миланскому герцогу. Великий князь, подумав, посовещавшись с матерью и боярами, в следующем же месяце отправил в Рим своего посла.

В июне 1472 г. принцесса Софья выехала из Рима в сопровождении кардинала Антония. 12 ноября она въехала в Москву и в тот же день была обвенчана с Иваном, а на другой день легат правил посольство и поднес дары от папы. Кардинал Антоний должен был сразу же поднять вопрос о соединении церквей, но испугался, потому что, как говорит летописец, московский митрополит выставил против него на спор книжника Никиту Поповича: «иное, спросивши у Никиты, сам митрополит говорил легату, о другом заставлял спорить Никиту». Кардинал не нашел, что ответить и, заканчивая спор, сказал: «Нет книг со мною!» Так неудачно закончилась попытка римского двора восстановить Флорентийскую унию посредством брака князя московского и Софьи Палеолог. Но брак этот имел другие важные последствия.

Безмерно возгордившийся Иван повелел называть себя государем. А в 1483–1484 гг. в ряде документов появляется и титул «царь». В 1498 г. происходит венчание Дмитрия Ивановича, внука Ивана III, на престол по всем правилам венчания византийских императоров.

Женитьба на Софье дала повод Москве впервые заговорить о претензиях на Константинополь. Так, в ряде документов, датированных 1499 годом, Софья именовала себя «царевной царьградской великой княгиней московской Софьей великого князя московского». Старый московский герб с Георгием Победоносцем, введенный князем Юрием Дмитриевичем, был заменен на двуглавого орла. Что означает этот герб, Иван и его бояре, вероятно не поняли. С VII века до н. э. орел был символом Рима, с IV века н. э. двуглавый орел стал символом разделения Римской империи на Западную со столицей в Риме и Восточную со столицей в Константинополе.

Но наиболее важным моментом для отношений с Литвой и Польшей было принятие Иваном титула Государя Всея Руси. Но ведь Иван III владел лишь частью того, что в конце XV века понималось под Русью в Москве, Вильно и Кракове. Замечу от себя, что тогда у этих трех стран даже и спора не возникало о конкретных землях, считать их русскими или нет, как, например, о Киевской земле, о Волыни, Брянской земле и др. Повторяю, тогда в официальных документах всех трех государств существовало единство по сему поводу. Изменения же в названиях появились, спустя несколько веков.

Таким образом, Иван III выдвинул претензии на русские земли, находившиеся в составе Литвы и Польши, что не могло не вызвать резкую отповедь в Вильно и Кракове.

В борьбе с Литвой и Золотой Ордой Иван III решил опереться на нового союзника — Крымское ханство. Окончательно степной Крым был занят татарами в 1242 г. Крым стал улусом Золотой Орды и управлялся наместником хана (улусским эмиром). Столицей Крымского улуса и резиденцией улусского эмира стал город Кырым, построенный татарами в долине реки Чурук-Су на юго-востоке полуострова. В XIV веке название города Кырым перешло постепенно на весь полуостров Таврида. С конца XIII происходит исламизация татарского населения Крыма.

С начала XII века на берегах Тавриды возникли венецианские и генуэзские города-колонии. Эти колонии остались и после захвата степного Крыма татарами. Между итальянцами и татарами неоднократно возникали конфликты, но в основном преобладало мирное существование. С одной стороны, прибрежные города-крепости были хорошо укреплены и могли получать подкрепление с моря, а с другой стороны, торговля с итальянцами приносила эмирам неплохие барыши, так зачем же резать курицу, несущую золотые яйца.

Большинство населения Крымского ханства составляли крымские татары. В XV веке они не представляли собой какого-либо единого народа или даже национальности. Там были и потомки монголов Чингисхана, и других народов, пришедших вместе с монголами, потомки кочевавших в домонгольский период половцев, а также потомки коренных жителей Крыма — тавров, киммерийцев, скифов и сарматов.

В 1474 г. Иван III заключил с крымским ханом Менгли Гиреем политический и военный союз против Золотой Орды и Великого княжества Литовского.

В 1492 г. умер польский король Казимир IV. За годы его правления королевская власть сильно ослабела. В XV веке по отдельным областям Польши — воеводствам — стали собираться сеймики, представлявшие собой съезды местной шляхты, на которых она решала все вопросы, касавшиеся ее, и, прежде всего, вопросы о новых налогах. Первое время король сам объезжал эти сеймики, но затем стал приглашать представителей этих сеймиков в какой-либо определенный пункт. Иногда по требованию короля уполномоченные шляхты собирались на общий съезд — так входил в обычай общий для Польши сейм. Эта система сеймиков стала основной опорой господства шляхты. Нуждаясь в больших средствах для войны с Орденом, король Казимир IV вынужден был постоянно обращаться к сеймикам и таким образом укреплять их политическое значение.

К концу XV века окончательно организовался так называемый «вальный сейм», то есть общий для всей страны. Этот сейм делился на две палаты: верхнюю — коронную раду, или сенат, где заседали можновладцы — прелаты и сановники Польского государства, и вторую палату — посольскую избу, в которой заседали депутаты от шляхты, избранные на сеймиках. Сеймики получили еще большее значение. Они не только выбирали депутатов на вальный сейм, но также составляли для них обязательные наказы. В вальном сейме депутаты выступали не от своего имени, а как представители сеймиков.

После смерти Казимира IV польские паны избрали королем Яна Ольбрехта (Альбрехта), а литовские — великого князя Александра. Иван III побаивался короля Казимира, но после его смерти решил начать большую войну. Он срочно отправил в Крым своего посла Константина Заболоцкого. Послу поручено было сказать хану Менгли Гирею, что король Казимир умер, но его сыновья такие же враги Москве и Крыму, как и отец, и чтобы хан с ними в союз не вступал, а пошел бы войной на Литву. Великий князь также хочет сам сесть на коня. Иван III рекомендовал хану идти на Киев. Хан выслушал Заболоцкого, но послал в Малороссию не всю орду, а лишь 500 всадников.

Сам Иван III со всем войском не желал идти в поход, а послал летом 1492 г. на Литву два сравнительно небольших отряда. Один отряд под командованием князя Федора Оболенского напал на Мценск и Любутск и сжег их, взял в плен наместников, бояр и много других людей. Второй отряд воеводы Даниила Щени в том же 1492 г. захватил город Вязьму, где княжил Андрей Юрьевич Вяземский, и город Хлепень, где сидел Михаил Дмитриевич Вяземский. Напомню, что Вяземский удел достался великому князю Витовту, и вяземские князья, почти 100 лет правившие им, верой и правдой служили Вильно.

Иван III любил не спеша расправляться со своими жертвами, вспомним те же Новгород и Тверь. Вяземское княжество не стало исключением из общего правила. Так произошло и с вяземскими князьями. Михаил Дмитриевич с семьей под стражей был отправлен на Северную Двину, где и умер (убит?). Куда делся Андрей Юрьевич Вяземский — неизвестно, во всяком случае в 1495 г. в Вязьме уже сидел наместник Ивана III. Итак, наиболее знатные князья Вяземские были устранены, а вот многие боковые ветви были отправлены подальше от западных границ Московского государства.