Убедившись в бесполезности этой осады, Багратион распорядился перевести войска на другой берег Дуная на «зимние квартиры». Александр вскоре узнал об этом и в срочном послании выразил Багратиону свое крайнее неудовольствие. В ответ на царское неудовольствие Багратион в начале 1810 года подал рапорт на высочайшее имя о снятии с него полномочий главнокомандующего. Рапорт был удовлетворен, а Багратион в обиде и раздражении уехал с Дуная.
Вместо опытнейшего и блистательно одаренного Багратиона государь поручил его место молодому графу Каменскому, проявившему себя главным образом в шведскую кампанию. Авангардом Дунайской армии назначили командовать смелого и талантливого генерала Кульнева.
Как раз в этот период войны с Турцией Сеславин решил возвратиться в гвардейскую артиллерию. Он отправляется волонтером в Дунайскую (или Молдавскую) армию. Время года вполне соответствовало развитию дальнейших военных действий. Повозки катились по сохнущим дорогам, трава начинала зеленеть. Птицы всех видов стаями высоко летели навстречу путешественникам в голубом небе. Со звонкой песенкой трепещут, повисая над степью, жаворонки. Юго-западное направление встречает в апреле пестреющей цветами степью, цветущими садами в малороссийских и молдавских селах. Сеславин чувствует, что здоровье его явно улучшилось. Тоска, вялость, боль в груди, мрачные мысли наконец оставили его, привыкшего чувствовать себя бодрым и энергичным. В приподнятом настроении едет он к месту своей новой службы. Хотя остатки былой «петербургской» грусти временами к нему еще возвращаются.
Поход за Дунай, начавшийся свежим и теплым майским днем, осуществляется Сеславиным в составе корпуса генерала Уварова. Первый генерал-адъютант императора знал гвардейского поручика по прусской кампании. Отличные действия командующего маневренными орудиями при Гейльсберге хорошо запомнились Уварову. Доброе отношение корпусного командира приносит Сеславину положение офицера для особых поручений.
На специальной флотилии и множестве плотов армия графа Каменского форсировала переполненный весенними водами, широко раскинувший сверкающую поверхность Дунай. Чайки белыми стаями носились над переправляющимся через легендарную реку скоплением людей и лошадей. Всплескивала крупная рыба, взмывал, широко взмахивая крыльями, орел-рыболов, только что с шумом погружавшийся в глубину за своей жертвой. Держась поодаль от армейской перепраы, надутыми парусами похожие на древние ладьи славян, сопровождали армейские суда рыбацкие шаланды.