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