Как и Россия, Турция переживала не лучшие времена и тоже нуждалась в союзниках. С 1603 года, еще до того, как в России началась смута, Турция ввязалась в неудачную войну с Ираном и к 1613 году успела потерять Дагестан, Азербайджан, Восточную Грузию, Северную Армению и часть Курдистана. А это никак не меньше, чем Смоленская и Новгородская земли.
Пока турки дрались с персами в Закавказье, с севера в бок Османской империи, как собаки злые, вцепились запорожские казаки, которые во главе с Сагайдачным разоряли черноморское побережье беспощадными набегами.
Доставали турок и с Дона лихие люди, но здешние ребята все это время больше на московских землях промышляли. Запорожцы же успевали повсюду, и теперь, помирившись с персами, имели турки к запорожцам, подданным польской короны, большие претензии. И это московским людям, конечно же, было на руку.
Казалось бы, сам Бог сводит Россию и Турцию в союз против польского короля. Но меж двумя этими странами лежали Крым, Азов и земля донских казаков.
Донские казаки, которых турки считали подданными русского царя, вместе с запорожцами все время донимали турецкие и крымские берега разбойными набегами, азовцы, говоря современным политическим языком, им «адекватно отвечали». А крымские татары, подданные турецкого султана, с 1607 года, как при втором Лжедимитрии смута вошла в полную силу, на Русь приходили надолго и, как писали очевидцы, «жили без выхода». За десять лет тысяч сто христианских душ увели в неволю. Войск против них не посылалось, отбивались сами жители. Все это очень препятствовало русско-турецкому союзу.
От татар и от азовцев Москва ничего хорошего не ждала. Дай Бог донских казаков уговорить и на свою сторону перетянуть.
Как установилось на Москве новое правление, обратилась Москва к донским казакам.
В июне приехали на Дон из Москвы 45 казаков с тремя атаманами, рассказали, что посадили они на Москве нового царя, учредили там же Казачий приказ, и теперь собирает в нем Матвей Сомов, старый знакомец, еще по Тушинскому лагерю казакам известный, атаманов и казаков на литовских людей и на шведов. Атаманам дает жалованье по 7 рублей, есаулам — по 6, вольным казакам — по 5 и еще кормовые. А Ивашка де Заруцкий — вор, ему польский король обещал Новгород, Псков или Смоленск, царевич при Заруцком не настоящий, а настоящего царя Димитрия видели люди в Персии у шаха.
Прослышав, что на Москве вольным казакам дают службу и жалование, донцы сразу же отправили туда свое посольство — атамана Стародубова с товарищами. Историк Василий Сухоруков пишет, что «атамана Стародубова приняли с честью, на приезде и отпуске дозволили видеть царские очи и угощали царским столом; во все время при дворе и у бояр ласкали и щедро одаривали как атамана, так и всю его станицу».
