Ночью с 8 на 9 мая из Тулона в направлении Африки вышел бриг "Акула" под командованием капитана Бернара, на борту которого находился никому не известный человек. Экипаж знал лишь то, что эта "сухопутная крыса" в сером плаще и круглой шляпе едет к своему родственнику, французскому консулу в Алжире, мсье Дюбуа-Тайнвиллю.11 мая "Акулу" атаковал английский бриг "Чернокнижник". Положение французов становилось отчаянным. Каково же было изумление моряков "Акулы", когда таинственная "сухопутная крыса" внезапно подошла к пушке и одним точным выстрелом свалила грот-мачту неприятеля, склоняя победу на сторону французов.
После отдыха в Тунисе "Акула" причалила в порту Алжира 24 мая 1808 года. На берегу Бутен пал в объятия консула, и оба "родственника" отыграли трогательнейшую сцену встречи после долгой разлуки. Уже на второй день по приезду, "кузен консула" приступил к делу. Поначалу базой для его выездов было консульство, только полиция дея держала ушки на макушке, и в секретариат консульства поступило письмо, при чтении которого у Тайнвилля волосы стали дыбом. Письмо кончалось следующими словами: "Если ваш человек не перестанет творить того, что он творил до сих пор, мы закопаем его живьем!" Бутен понял, что с этого момента может рассчитывать исключительно на самого себя - перепуганный Тайнвилль из игры вышел.
На следующий день "кузен консула" покинул город и дематериализовался на пространствах страны барбаресков. Через месяц, заполнив небольшой блокнот сотнями шифрованных значков, он неожиданно возвратился в консульство, где его давно уже считали покойником, а в средине июля отправился в обратную дорогу. У побережья Корсики "Акулу" захватил английский фрегат "Флюгер", и Бутен оказался на Мальте в качестве пленного. Тем не менее, ему удалось сбежать, и под именем Никколо Юватович, через Константинополь, он попал в Париж.
В ноябре 1808 года Бутен передал в адмиралтейство толстенный рапорт о собственной миссии. Это был шедевр шпионской отчетности, который возбудил эйфорию в штабе французов и который до сегодняшнего дня может быть образцом для подобного рода разработок. В нем содержалось огромное количество карт различных территорий, эскизов и планов фортификационных укреплений основных городов Алжира, точное перечисление сухопутных и морских сил, цены на товары, доходы дея, топографические параметры, описания дрог, обычаев местного населения, видов и оценочного содержания различных полезных ископаемых, метеорологические и медицинские (описания болезней) анализы и даже рассказ о характерных нашествиях саранчи. Заканчивая рапорт проектом нападения, Бутен советовал будущему командующему экспедицией использовать "быстроту и динамичную оперативность", одновременно предупреждая перед применением насилия в отношении гражданского населения и перед попранием женщин и религиозных традиций. "Надо завоевывать туземцев убеждением, писал он. - Применение насилия обратится против нас же самих8".