Отряды объединялись в полки под командованием великокняжеских воевод. На протяжении XV века пятиполковая организация армии (большой полк, передний полк, полки правой и левой руки, сторожевой полк) стала обычной. К концу XV века численность армии достигла почти 200 тысяч человек. Появились новые военные формирования – отряды «огненных стрельцов» или «пищальников» и «наряд» (артиллерия). Тогда же появились и первые штабные документы. Перед походом «большим воеводам» вручался великокняжеский «наказ», которым определялись задачи каждого полка, диспозиция на бой, но инициатива не сковывалась. В наказе ясно говорилось: полки следует ставить «где пригоже», поступать «посмотря по делу».
Дипломатия Ивана III
Военные успехи Иван III дополнил дипломатическими победами. Следует отметить, что за время раздробленности Руси и прекратившихся внешних контактов искусство дипломатии было утрачено, перевелись толмачи и знатоки дипломатического этикета. Контакты с Европой стали эпизодическими, в основном осуществлялись через крымские торговые колонии итальянских морских государств.
Возрождение Руси как единого мощного государства пробудило к ней интерес со стороны европейцев. К этому их подталкивала и новая угроза в лице Оттоманской империи. В 1453 году турки-османы взяли Константинополь, захватили территории, населенные греками и славянами. На европейском континенте образовался плацдарм для дальнейших турецких завоеваний в Европе. К тому времени турецкий флот уже плотно контролировал восточное средиземноморье и путь через Аравийский полуостров в Индию и Китай. Именно тогда венецианская торговля с Востоком стала увядать, и в Венеции лихорадочно искали средства, способные сковать турецкие завоевательные устремления. Далекая Московия при определенных обстоятельствах могла стать важным союзником в борьбе с турками. Первым шагом к сближению с русским двором стал венецианский проект женитьбы великого князя московского на наследнице византийского престола Зое (Софии) Палеолог22, с детства находившейся под покровительством Римского папы. В Ватикане с энтузиазмом восприняли это предложение, поскольку помимо вовлечения Московии в антитурецкую лигу, брак католички (Софью в детстве перекрестили) давал надежду в перспективе заключить унию с русской православной церковью.
Перспектива породниться с Палеологами показалась Ивану III одновременно и заманчивой, и опасной. Турки-османы истребили почти всех потомков Палеологов. Появление Софии на московском престоле могло иметь неоднозначные последствия для отношений Московии с Османской империей. Нельзя исключать, что в Москве стало также известно о перекрещивании Софьи по латинскому обряду, хотя папский посол Юрий Траханиот