Дюма согласился, но сразу стал вести себя почти как коронованная особа. Он потребовал для себя специальный корабль, и ему был предоставлен военный корвет «Белое». По дороге он «заехал» в Испанию и посетил Мадрид, а по прибытии на судно велел выстроить команду и прошел вдоль фронта, принимая приветствия.
Когда корабль прибыл в Алжир, то оказалось, что маршал Бюжо, правивший в то время колонией, отсутствует. Тогда Дюма самовольно отдал приказание идти в Тунис. Капитан корабля, испуганный властным тоном, не терпящим возражения, исполнил этот приказ незамедлительно.
При входе корабля на тунисский рейд береговые батареи дали двадцать один залп в честь «Александра Великого». На берегу он с царской снисходительностью отвечал на приветствия местных властей, в костюме тирольского охотника стрелял орлов в ущельях и с хлыстом в руках дрессировал пойманного грифа.
— А, это вы, господин захватчик королевских судов? — приветствовал его Бюжо, когда наконец состоялась их встреча.
— Господин маршал! — величественно заявил Дюма. — Я подсчитал вместе с капитаном, что стоил правительству одиннадцать тысяч франков. Путешествие Вальтера Скотта в Италию обошлось английскому адмиралтейству в сто тридцать тысяч франков. Следовательно, правительство должно мне еще сто девятнадцать тысяч!..
Слухи о самоуправстве Дюма дошли до Франции. И в палату поступил запрос, на который министр отказался отвечать. Узнав об этом, Дюма, возмущенный до глубины души, послал вызов на дуэль всем без исключения депутатам. Струсившие депутаты отказались драться, ссылаясь на свою депутатскую неприкосновенность, и общественное мнение, сначала осудившее любимца Франции, сразу повернулось в его сторону. Когда, закончив путешествие, писатель вернулся в Париж, ему устроили пышную встречу с фейерверком, который он так любил.
За первым путешествием, которое вызвало к жизни книгу «По Средиземному морю и варварийским владениям», последовали другие, описанные в книгах «От Парижа до Кадикса», «На берегах Рейна», «По Швейцарии», «От Парижа до Астрахани», «Кавказ». В них в свойственной ему живой и остроумной манере, смешивая правду с вымыслом, он писал о жизни других стран, об их природе, делал экскурсы в историю, приводя местные сказки и легенды. Все это сопровождалось веселой болтовней, где Дюма подшучивал над своими знакомыми, заставляя их на страницах его книг участвовать в разного рода комических приключениях, иногда весьма сомнительного свойства, в то время как они на самом деле и не покидали Париж. Особенно доставалось скромному художнику Жадену, жившему безвыездно в своей мастерской на улице Де-Дам: он был непременным участником наиболее рискованных приключений, созданных фантазией Дюма.
