Наконец утомительная и всем надоевшая зима прошла, наступили дни ранней весны, пора было собираться домой. Снова последовала церемония встречи с государем, на сей раз прощальная, снова было царское угощение и подарки казакам зимовой станицы. Щедро одаренные, зревшие «божественную» особу «тишайшего» царя, казаки с богатым жалованьем для всего войска Донского вернулись на берега родного Дона, по которому ох как соскучились!

Дон встретил своих сынов обильным половодьем. Черкасск смиренно стоял в мутных потоках весенней воды, жители, привыкшие к этому, сообщались друг с другом по шатким деревянным мосткам, проложенным по всему городу. Гораздо более опасным врагом, чем вода, были турки и татары, значительно укрепившие свои позиции на юге России. Чтобы воспрепятствовать выходу казаков в Азовское море и далее на черноморские просторы, которые считались внутренними водами Османской империи, и прекратить нападения настырных казаков на побережье Анатолии, на Крым и Константинополь, турки построили по обеим сторонам Дона, двумя верстами выше Азова, крепкие каменные башни-каланчи, соединив их между собой мощными цепями. Выход в Азовское море был закрыт. Кроме этого, на Мертвом Донце – одном из притоков Дона – турки соорудили небольшую крепостицу-заносу Лютик. Многочисленные мелкие протоки турецкие солдаты тщательно пересыпали галькой и песком, в большой степени затруднив движение в них казачьих лодок.

Казаки не остались в долгу. В марте 1661 года донцы совместно с прибывшим на Дон во главе сильного отряда солдат стольником Иваном Хитрово пытались штурмовать «новый ханов донецкий городок». Мужественно и стойко бились казаки и стрельцы, но отсутствие штурмовой артиллерии и невозможность сделать подкоп из-за грунтовых вод не дали возможности взять городок и выдернуть эту ханову занозу из тела донской земли. Одновременно казачья разведка с помощью запорожцев исхитрилась добыть вести, что по весне крымский хан с сильным войском татар и «турскими людьми» собирается нагрянуть на Дон. Казаки смекали, что без надежных союзников им трудно будет сладить с новым натиском неприятеля, надо было искать друзей. Таковые нашлись в лице калмыков, которые постоянно враждовали с ногайскими татарами Малой Орды, вассалами Крыма и злейшими врагами донских казаков. Начались дипломатические переговоры…

К середине дня двадцатого февраля 1661 года по предварительной договоренности в заснеженный Черкасск от предводителя калмыков Дайчин-тайши прибыл молодцеватого вида посол Баатыр Янгильдеев, разодетый празднично и торжественно. Войсковой атаман Корнила Яковлев, тоже одетый в лучшее, что у него было, старшины и казаки с почетом, но без подобострастия, приняли посольство влиятельного тайши. В знак дружбы и расположения казаки одарили Янгильдеева дорогим оружием, добротными сукнами, выстоявшимися медами и винами в деревянных пузатеньких бочоночках. Калмыцкий посол, смущенно кланяясь, принял дары и в свою очередь щедро одарил Корнилу и старшин. После обмена дарами начались переговоры.

Опытный Корнила, ведший переговоры, взял с собой Степана и велел крестнику внимательно слушать и учиться нелегкому искусству дипломатии. Далеко вперед смотрел крестный, приучая Разина к мысли о скорой дипломатической поездке к калмыцким тайшам.

Переговоры длились несколько дней, их результатом было заключение договора о совместных действиях казаков и калмыков против крымских татар и ногайцев. Для окончательного закрепления этого договора было решено, что донские казаки пришлют ответное посольство к тайше Дайчину. Выбор пал на Степана Разина и Федора Будана.