Историческое противостояние Москвы и Польско-литовского государственного объединения связано с территориальными, национальными и религиозными противоречиями.
Польша и Литва, воспользовавшись разрушением Киевской Руси и татаро-монгольским нашествием на Владимирско-Суздальскую Русь, захватили громадные исконно русские и украинские территории, что исключало всякое примирение с Польшей до возврата к Москве Западной Руси. В конце XV века князья западно-русских областей – Белевские, Воротынские, Вяземские, Мезецкие, Новосильские, Одоевские, Черниговские, Новгород-Северские, недовольные политикой литовского правительства, перешли в подданство властителя Московского государства Великого князя Ивана Васильевича III. Вызванные этим войны 1492– 1494 года и 1500– 1503 года между Москвой и Литвой привели к тому, что по договору о перемирии 1503 года, заключенному сроком на 6 лет, к Московскому государству вернулись Чернигов, Новгород-Северский, Старо дуб, Путивль, Рыльске, Гомель, Любе, Брянск, Мценска, Дорого буж, Торопец – девятнадцать городов и семьдесят волостей. После войн 1507– 1508 и 1512– 1514 годов Москва вернула Смоленск, а в 1563 году – Полоцк.
1 июля 1569 года была подписана Люблинская уния, объединившая Польское королевство и Великое княжество Литовское в единое государство – Речь Посполитую. Основной причиной объединения стала неспособность Литвы отражать наступление с востока. К Польше отошло четыре богатых воеводства с украинским населением – Волынское, Брацлавское, Подольское и Киевское, а также Гродно с землями. Брестская церковная уния 1596 года объединила в Речи Посполитой православную и католическую церковь при главенстве папского престола, однако уничтожить православную церковь не удалось. Западная Русь стала центром не только национальной, но и религиозной борьбы русского, белорусского и Украинского населения против польской шляхты. После периода смуты в Московском государстве Речь Посполитая по Поляновскому договору 1634 года включила в свой состав Смоленск и Чернигов.
После Переяславской Рады началась война России и Польши за обладание украинскими землями, продолжавшаяся тринадцать лет. Союз Украины с Московским государством вызвал создание союза Польши с Крымским ханством, властителем которого в 1654 году стал Камиль-Мухаммед Гирей. 22 февраля 1654 года крымский хан утвердил крымско-польский договор. Объединенные польско-татарские войска с осени 1654 года начали рейды на подольские и брацлавские украинские земли, однако были разгромлены русско-украинскими отрядами под Ахматовой, под Львовом, в устье Днепра и Буга. В конце 1655 года Хмельницкий соединился с московским войском воевод Бутурлина и Ромодановского, разгромил при Слонигродеке польскую армию, возглавляемую коронным гетманом Станиславом Потоцким, взял Люблин, осадил Львов, разгромил поляков при Гродне, но очередной набег крымских татар с новым ханом на Украину изменил ситуацию. У урочища Озерная Стрелка казаки Хмельницкого разбили войско крымских татар. Крымский хан Камиль-Мухамед попросил Хмельницкого о личной встрече, после которой оба вождя расстались смертельными врагами. Татары ушли за Перекоп. Отколоть Крымское ханство от Польши и разбить ее без мощного союзника, которыми были татары, стало невозможно.
В 1657 году избранный украинским гетманом вместо умершего 27 июля 1657 года Богдана Хмельницкого, сторонник разрыва с Москвой Иван Выговский начал тайные переговоры с крымскими татарами и на территорию Украины вошло сорокатысячное татарское войско. Вместе с татарами Выговский, борясь за власть, сжег Полтаву, которую защищали казаки полковника Пушкаря, погибшего при штурме. В 1558 году Выговский с татарами разгромил в Зенькове казаков наказного атамана Силки, город отдал крымским татарам, которые перерезали всех жителей в округе. Выговский попытался взять Киев, но был разбит отрядом Василия Борисовича Шереметева. В июне 1659 года под Конотопом объединенное войско Выговского и крымского хана наголову Разгромило московское войско князя Трубецкого. Однако Укрепиться на Украине Выговскому не удалось и он ушел в Польшу, где вскоре был после десятичасового суда казнен по доносу.
В 1660 году, после поражения под Чудновом на Волыни объединенного русско-украинского войска от поляков, Украина была поделена на две части – Левобережная часть осталась в составе Московского государства, а Правобережная част! опять вошла в Польское государство. Это было юридически узаконено договором, подписанным Польшей и Москвой в 1667 году в Андрусове, без участия украинских представителей.
В 1662 году татарский отряд совершил набег на московский город Карачев.
В октябре 1663 года отряды запорожских казаков знаменитого кошевого Ивана Сирко и московских стрельцов Григория Косагова взяли штурмом и пограбили Перекоп. В начале 1664 года объединеннный русско-запорожский отряд опять ходил к Перекопу и на подступах к городу выдержал бой с пятикратно большим татарским отрядом, убив перекопского мурзу Карач-бея.