O roteiro de estréia dos Expedicionários teve início em 11 de junho de 2007. O trajeto percorreu desde Fortaleza até São Luiz do Maranhão, passando pelo Delta do Parnaíba, no Piauí e pelos Lençóis Maranhenses, o mundo das areias e lagoas multicoloridas do nordeste brasileiro. O homenageado-expedicionário do passado foi o padre Antônio Vieira, escritor e jesuíta, conselheiro de reis e rainhas no século XVII que morou no Maranhão por duas vezes em sua vida.

Em agosto do mesmo ano, o projeto Expedicionários esteve nas Serra Gaúchas, saindo de Florianópolis, indo até o território das Missões e terminando a viagem em Foz do Iguaçu. A inspiração da vez foi Cabeça de Vaca, espanhol que esteve no Brasil no século XVI e buscou no território brasileiro a rota secreta para o império Inca.

Em outubro, de 2007, o Cayenne V6 percorreu o deserto do Jalapão, em Tocantins, e o expedicionário-mito desta viagem foi o inglês James Wells, que por volta de 1880 percorreu a área. Neste capítulo a equipe teve que enfrentar o fogo e o isolamento dessa vasta área do Brasil.

Em março de 2008, a viagem realizada levou a bordo o lendário Coronel inglês, Percy Fawcett que desapareceu no Mato Grosso em 1925 e inspirou Spielberg a criar seu personagem Indiana Jones. Fawcett buscava o portal de entrada para um mundo perdido e tornou-se um mito mundial. Várias expedições vieram em seu encalço, muitas delas com mortes e tragédias.

Em junho de 2008, foi realizada a última viagem, que homenageou o historiador contemporâneo Paulo Bertran, morto em 2004 com apenas 57 anos. Bertran, além de historiador, foi economista e ao mesmo tempo um bandeirante caçador de ouro e histórias. Deixou um imenso legado de livros publicados e a febre do ouro viva em cidades antigas de Goiás, como Pirenópolis e Goiás Velho.