В 1654 году, вторично вступив на ханский престол после смерти своего старшего брата Исляма III Герая, Мехмед IV заключил военный союз с ослабленной в результате восстания Хмельницого Речью Посполитой и оказывал помощь воевавшему против Москвы украинскому гетману Ивану Выговскому. В 1659 году объединенная казацко-татарская армия под командованием Ивана Выговского и Мехмед IV Герая разгромила русскую рать под предводительством князя Алексея Никитича Трубецкого в битве под Конотопом.