Только утвердясь таким образом на восточном берегу Каспийского моря, русские войска вышли из Гурьева в июне 1717 года и двинулись по необъятным и неведомым среднеазиатским степям по направлению к Хивинскому царству. На дороге, у плотин, заграждавших течение Амударьи к каспийскому бассейну, требовалось остановиться, чтобы устроить городок и произвести некоторые сооружения, долженствовавшие возвратить древнему Оксусу славное некогда течение его к морю Хвалынскому. В народе жило предание, что среднеазиатские ханы отвратили это течение, носившее великие богатства, к пустынному морю Аральскому именно для того, чтобы не дать Руси пробраться в глубину неведомого мира азиатских пустынь.
С такой богатырской миссией князь Бекович-Черкасский шел шесть недель по голодной и безводной степи, сделал до тысячи четырехсот верст и ценой невообразимых лишений достиг наконец озер, образуемых плотинами Амударьи. До этого места только киргизы и туркмены сделали на русских два больших нападения, но едва русский отряд остановился на берегу Амударьи для короткого отдыха, как сам хивинский хан Шир-Гази появился перед ним с многолюдной ратью, конной и пешей, и начал биться «пищальным и лучным боем», продолжавшимся три дня. Казаков за окопами было побито не больше десяти человек, а нападавших хивинцев с киргизами и туркменами полегло больше тысячи. На четвертый день хан вступил в мирные переговоры и клялся на Коране, чтобы против русских не поднимать оружия и быть во всем им послушным. Но едва Бекович, поверивший этой клятве, принял предложение хана посетить Хиву и разделить весь отряд на несколько частей для лучшего снабжения продовольствием, как вероломные хивинцы предательски напали на русских и по частям истребили отряд до последнего человека. Сам Бекович-Черкасский погиб мучительной смертью: с него сняли кожу и, сделав из нее чучело, выставили на позор над городскими воротами.
Пятьсот отборных гребенских бойцов и большая часть терских казаков погибли тогда в руках полудиких варваров, или под ударом предательского ножа, или в цепях тяжкого рабства. Сотни семей осиротели на Тереке, и памятником этого остаются в гребенских городках до сих пор своеобразные фамилии, данные оставшимся при вдовах мальчикам по именам их отцов: Семенкин, Федюшкин и тому подобное. Осенью того же 1717 года четверо случайно ушедших пленных – яицкий казак Емельянов, татарин Алтын, гребенский казак Белотелкин и вожак похода туркмен Ходжа-Нефес – перед сенатом и в присутствии самого царя передали, что видели и знали о несчастном конце азиатского похода. Еще известны два станичника, которым, и то уже через многие годы, также удалось вернуться на родину. То были Червленного городка казак Иван Демушкин и Щедринского городка – Петр Стрелков. (Последнего до самой смерти звали Хивинцем, и это прозвище унаследовали и его дети). Оба они, переходя от одного бусурманского хозяина к другому путем продажи, попали, наконец, в Персию, откуда и убежали уже в старости.
Вот как рассказывал об этом несчастном походе Демушкин.
"До Амударьи, – говорил он, – киргизы и туркмены сделали на нас два больших нападения, да и мы их оба раза как мякину по степи развеяли. Яицкие казаки даже дивовались, как мы супротив их длинных киргизских пик в шашки ходили. А мы как понажмем поганых халатников да погоним по кабардинскому, так они и пики свои по полю разбросают; подберем мы эти шесты оберемками, да и после на дрова рубим и кашу варим...