Павел решил самостоятельно взялся за выполнение этой идеи. В конце 1800 года произошел разрыв дипломатических отношений с Англией, а 12 января 1801 года атаман донских казаков Орлов получил собственноручное письмо Павла, которое гласило: «Поручаю сию экспедицию Вам и Вашему войску, Василий Петрович, соберитесь Вы с оными и выступите в поход к Оренбургу, откуда любою из трех дорог или всеми вместе пойдете с артиллерией прямо через Бухару и Хиву на реку Инд и на заведения англицкие на ней лежащие. Цель все сие разорить и угнетенных владельцев освободить и ласкою привесть России в ту же зависимость, в какой они у англичан, и торг обратить к нам… Помните, что вам дело до англичан только и мир со всеми теми, кто не будет им помогать; и так, проходя их, уверяйте о дружбе России… Мимоходом утвердите Бухарию, чтоб китайцам не досталась… Войско того края такого же рода, как и Ваше, так имея артиллерию, Вы имеете полный авантаж. Приготовьте все к походу. Пошлите своих лазутчиков приготовить или осмотреть дороги… Все богатство Индии будет вам за сию экспедицию наградою…»
Поход на Восток начался в конце февраля 1801 года. Шли быстро — по 30, по 40 верст в сутки: Пехоту решено было не брать только конницу: 22 тысячи казаков и 500 калмыков при 24 орудиях.
«Экспедиция весьма нужна, и чем скорее, тем вернее и лучше»… — торопил император Павел…
Справедливости ради следует сказать, что идея избавить Индию от британского гнета и установить с ней торговлю принадлежала вовсе не Павлу. Его мать, Екатерина Великая однажды «высказала в своем восторге, — что она не умрет прежде, покуда не доступит мира середины, не учредит торга с Индией или с Гангеса злато не сберет», — вспоминал Державин. Екатерина I не успела исполнить обещанное. Русские войска, уже покорившие Дагестан и готовые идти дальше на юг, были отозваны обратно.
Однако и Павлу не суждено было осуществить индийскую мечту — не прошло и двух недель после начала похода, как император был убит заговорщиками. Правда, казаки не скоро узнали об этом и еще больше месяца продолжали движение.
Шли трудно — без обозов и лазарета, даже без карт, по бездорожью, утопая в глубоких снегах и злых степных метелях, страдая от холода и бескормицы, теряя людей. Потом вдруг настала оттепель — при переправе через Волгу, провалившись под ослабевший лед, едва не погиб целый полк…
Столичные новости нагнали войска лишь на седьмую неделю похода, в середине апреля, когда в полках, буквально валившихся с ног от усталости и истощения, уже поднимался глухой ропот, — если верить свидетельству атамана Платова, казаки все громче ворчали, что-де «всем нам сложить здесь свои головы», и уже открыто «отказывались идти далее», подумывая даже «передаться туркам». И еще неизвестно, как бы все закончилось, не настигни их курьер с известием о смене царствования и приказом поворачивать обратно.