Ельчин, проявив недюжинный талант дипломата, сумел убедить кафинского пашу Ибрагима, отпустить его в ногайские улусы для вестей, дав ему провожатых. Паша согласился и вскоре Ельчин прибыл к ногаям, где встретился со Степаном Кутариновым и прочими боярскими детьми и стрельцами, сопровождавшими Дворянина Желябужского из Астрахани. На расспросе они рассказали, что ногаи отправили царского посланника к крымскому хану. А их собираются послать в « … Темрюк, меж Томаны и Азова, на Морскую губу». По их словам астраханские ногаи перешли в подданство крымского хана, и он повелел им кочевать « … за Кубою, для того, чтоб они назад к Астрахани не пошли».

25 декабря 1634 г. Войско Донское совершило большой конный поход на улусы Большого и Малого Нагая, расположившиеся в районе урочища Чубур: «Ходили мы в Ногайскую степь войском и пожгли ногайских улусов на Чубуре, дворов тысячи с две и больши… а твоим государским щастием и те улусы взяли, а татар порубили, а жон и детей в полон поимали». Нагаи защищая свои семьи, рубились отчаянно, в плен было взято всего 153 человека, зарубленных впоследствии в Главном Войске, по приговору Круга. Жён и детей было взято в плен более 800 человек. Казаки освободили из неволи многих русских пленников и отправили их в Москву.

В феврале этого года часть улусов Большого и Малого Нагая, вновь пытались уйти в Крым. Но наученные горьким опытом, они не решились переправляться через Дон, опасаясь казаков, «… а хотели лезть с Очаковской косы за море в Крым». Однако казаки, от языков узнали о намерении ногаев, и совершив скрытно марш, внезапно обрушились на запертых на косе степняков. Оказавшись в ловушке ногаи отчаянно сопротивлялись, но были сломлены и частью истреблены: «… пошли мы Войском на Очаковскую косу, и те улусы взяли и татар порубили, а жён и детей в полон поимали, а полону привели 935 человек».

Азовский паша, узнав о разгроме своих союзников, решил перехватить казаков на пути домой. Выведя весь городской гарнизон с артиллерией, он встретил донцов на Кагальнике, где произошло сражение. Не смотря на превосходство в артиллерии, паше не удалось разгромить казаков и отбить у них ногайский полон. Отбившись от азовцев и присоединившихся к ним ногаев, казаки, без особых потерь вернулись в Монастырский городок.

30 марта 1635 г. казаки доносили царю отпиской: на Дон «… прибежали из Ногаю твои государские и астраханские стрельцы, три человека, десятник Яков Иванов с товарищи». Так сообщали донцы о пропавшем посланце в ногайскую Орду, дворянине Тимофее Желябужском и 100 сопровождавших его стрельцах. На расспросе в Войске, стрельцы показали, что в числе 100 человек были отправлены для охраны посланника к Большим Ногаям в астраханские степи. Но ногайские мурзы решили изменить Москве и стать «под руку» крымского хана, а самого Желябужского и стрельцов выдать крымскому владетелю. Сам же Джанибек Гирей, по совам стрельцов, должен был идти с крымскими и ногайскими татарами войной на кызылбашского царя, по повелению турецкого султана, как только приведёт Большие и Малые ногаи в турецкое подданство.

Узнав об этом, атаман И. Каторжный отправил к ногайским улусам казаков за языками. Вскоре в Войско были доставлены два пленника, которые под пыткой показали, что крымский хан Джанибек Гирей за Кубанью. А турецкий султан Мурад, недовольный его борьбой с донскими казаками, велел ему прибыть в Стамбул, якобы для смещения с престола. По слухам, говорили пленники, новым ханом станет Инайет гирей. Царского же посланника Желябужского мурзы выдали хану и дали ему шерть на верность. Основные силы, Больших и Малых Нагаев, по словам пленников, кочуют за Кубанью, опасаясь нападения казаков.