La spedizione risale velocemente il verde altopiano etiopico e procede verso l'Eritrea, toccando luoghi ricchissimi di memorie storiche e panorami spettacolari. I quattro camion visitano l'Eritrea nonostante la guerra con la vicina Etiopia scoppiata nel giorno di attraversamento del confine. I camion di Overland sbarcano ad Aden, nello Yemen. Da Sana'a, capitale dall'architettura fiabesca, la spedizione attraversa tutto il paese inoltrandosi nel selvaggio deserto dell'Hadhramaut.