Circa vent'anni prima di La lupa e la mezzaluna, questa è la storia della riscoperta, dopo secoli di oblio, dell'esistenza di una terra a ovest delle Colonne d'Ercole.
Il Califfato di Roma è come sempre minacciato da nemici o da semplici rivali e, per consolidare la propria economia, deve procurarsi materie prime per le sue industrie e derrate alimentari per la propria popolazione in aumento.
Il comandante Fouad al Rafiqui, dopo anni di tentativi, finalmente riceve l'assenso da parte delle autorità califfali; potrà dunque ripercorrere le orme che nel nostro universo furono di Colombo, ma con l'aiuto di Allah egli spera di ottenere buoni risultati e senza spargimento di sangue. Ci riuscirà?