Переход за переходом отряд одолевал среднеазиатские просторы. Весенняя погода сменилась холодами и буранами, дожди переходили в снегопады. Промокшая одежда замерзала и затрудняла движение усталых людей. Начался падеж верблюдов. Люди добредали до конца перехода и, к великому для себя облегчению, находили заранее заготовленные припасы – топливо и фураж. В тех случаях, когда солдаты останавливались на ночлег близ кишлака, местные жители устраивали возле лагеря импровизированный базар.
Наиболее легкая часть похода закончилась через две недели после выступления из Ташкента, когда часть отряда, с которой двигался Кауфман и члены Царствующего дома, достигла населенного пункта Темир-Кобук. С этого момента начался настоящий степной поход – здесь отряду предстояло свернуть в Кызылкумскую степь, с каждым шагом удаляясь от гор, от оседлого населения, самое главное – от живой воды рек и ручьев. Предстояло двигаться по пескам без проложенных постоянных путей. Бывали дни, когда ветер дул сутками, тогда поднимались пески: с большим трудом удавалось установить палатки, но и в них нельзя было укрыться от песка. Приготовленная в палатке постель быстро покрывалась толстым песчаным слоем. К тому же палатки, поставленные на песке, плохо держались, их срывало сильными порывами ветра.
Здесь закончился обследованный рекогносцировками прошлых лет отрезок маршрута – остальной путь до Амударьи был известен только по расспросам. К этому времени отряд вступил в беспредельное царство песчаных барханов. Те, кто прошел этот путь, потом признавались, как у них сжималось сердце при малейшем дуновении ветра. Легкий ветерок мог превратиться в сильный многочасовой ветер, способный поднять песчаные холмы в воздух и замести еле обозначенную караванную тропу. Такая возможность постоянно тревожила Кауфмана. Он самолично и по многу раз расспрашивал проводников и встречных кочевников о путях через пустыню, сопоставлял полученные сведения, то и дело собирал свой штаб. До него доходили также слухи о том, будто известный степной разбойник Садык, состоявший на службе хивинского хана (в советское время его называли вождем национально-освободительного движения), движется навстречу отряду, чтобы завалить или испоганить колодцы по маршруту до реки. Если бы это случилось, поход завершился бы результатом 1840 г. Срочно сформированный летучий казачий отряд был послан навстречу Садыку, который ушел, не решившись встретиться с казаками в открытом бою.
Чем дальше отряд углублялся в пустыню, тем хуже становилась вода в колодцах; желудочные расстройства стали повальными. В плохую колодезную воду добавляли клюквенную и другие эссенции, однако запас этих снадобий быстро иссяк – пришлось привыкать к дурной воде, и, поразительным образом, привыкли. Месяц спустя по выходе из Ташкента в походном лазарете находилось всего трое больных: офицеры точно выполняли инструкцию своего главнокомандующего, за здоровьем солдат постоянно наблюдали врачи.
Праздник Святой Пасхи приходился в тот год на 7 апреля (ст. ст.). К этому дню отряд все еще был в пути. Лагерь разбили в овраге, что хоть как-то защищало людей от пронизывавшего холодного ветра. Священник А. Малов устроил походный алтарь в большой палатке, которая, однако, способна была вместить только часть старших чинов отряда. Солдаты плотной толпой стояли под открытым небом, усеянным чужими звездами, слушали заутреню и литургию. В первый, да, вероятно, и в последний раз, в том овраге, среди безмолвной пустыни совершалось самое торжественное православное богослужение. Когда раздалось пение солдатского хора: «Воскресение Твое, Христе Спасе», три ракеты, одна за другой, вычертили на непроницаемо черном небе три огненных дуги. Ночью, когда не видна унылая пустыня, при звуках с детства знакомых песнопений у солдат возникало ощущение далекого дома. Традиция была соблюдена максимально возможно – были даже крашеные яйца, которые своим людям раздавали командиры частей. Подрядчик купец Громов сумел доставить в отряд 8 тысяч яиц. Русские жители Ташкента прислали солдатам 16 пудов чаю и 24 пуда сахара.
Шатер командующего ярко светился. На совсем не по-походному сервированных столах стояли куличи, изысканные закуски, вина. Прием был дружеским и светским одновременно.
Утром делали визиты. От палатки к палатке, от кибитки к кибитке по нагромождению камней переходили офицеры, одетые по полной форме, в белых перчатках. Играла музыка. Изнурительный поход, враждебная, жестокая природа не дали забыть традицию, опуститься. Тон задавал командующий.
В овраге, среди пустыни, где встретили Пасху, было получено известие из Казалинска (бывш. форт № 1) о появлении в этом городе-крепости на Сырдарье хивинского посольства. Хан наконец выполнил требования туркестанского генерал-губернатора и прислал с посольством 21 русского пленного, а точнее, раба, так как до начала похода военные действия между Россией и Хивой не велись. Услышав об экспедиции, хан решил остановить ее самым недорогим и примитивным способом.