Ришельё еще не успел получить это письмо, когда ему пришлось выступить в поход. 13-я дивизия, которой он командовал (четыре тысячи пехоты, шесть сотен конников и дюжина орудий), вошла в состав армии под начальством генерала И. И. Михельсона, вступившей в Молдавию. Корпус, возглавляемый самим главнокомандующим, 16 ноября перебрался через Днестр между Хотином и Могилевом-Подольским; генерал от кавалерии барон К. И. Мейендорф 4 декабря был в Дубоссарах. Перейдя Днестр у Маяка по понтонному мосту, устроенному Луи де Рошешуаром, Ришельё занял Паланку, Аккерман и Килию.
Звучит победно, но на самом деле эти крепости не оказали никакого сопротивления. Гарнизон Аккермана на левобережье Днестра состоял из… четверых янычар, трех десятков албанцев и коменданта Табчи-Баши, которому было 78 лет; он лишился глаза, одной руки и хромал. Несмотря на широкие крепостные рвы и 85 пушек, форт сдался, «даже не запалив фитилей». Сработал и эффект неожиданности (война еще не была объявлена официально — это произойдет только 18 декабря). Местные жители тоже не были намерены сопротивляться — они желали, чтобы русская армия защищала их от болгарских разбойников. Благодаря ловкости своего переводчика Дюк добился от паши, чтобы тот не только открыл ему ворота, но и разместил две роты гренадер. Позже, в 1807 году, став «гостем» Ришельё в Одессе, старый паша, в ярости от того, что его провели, попросил выдать ему переводчика, чтобы он мог отрубить тому голову. В ответ на отказ, переданный ему одним из адъютантов Дюка, старик выразил удивление, что у местного «паши» столь ограниченная власть.
Килия, стоящая на одном из рукавов Дуная, была завоевана примерно так же. Одновременно Юсуф-паша открыл ворота Бендер генералу Мейендорфу. Всего за месяц русские овладели Бессарабией и Буджаком практически без единого выстрела. Только Измаил еще сопротивлялся. Его комендант не поддавался увещеваниям Михельсона, заверявшего, что русские желают спасения Турции от честолюбивых замыслов Бонапарта. В то же время начальствовавший в Рущуке Мустафа-паша выслал отряд войск к Бухаресту. Турки, всячески издевавшиеся над местными жителями, 13 декабря были вытеснены отрядом генерала М. А. Милорадовича и ушли в Журжу. Предпринятая почти одновременно с этим попытка генерала Мейендорфа овладеть Измаилом окончилась неудачей. Между тем Михельсон, расположив свои войска на зимних квартирах, вступил в союз с сербами, которым 30 ноября удалось взять Белград.
