Il porto di Cartaghena (Spagna) era la base delle galere imperiali e da esso si controllava il traffico del Mediterraneo meridionale. Dopo aver raggiunto Algeciras e Melilla, la rotta attraversa i territori africani che, prima o poi, appartennero a Carlo V (Orano, Algeri, Bejaia e Annaba -in Algeria- e Tunisi), toccando successivamente le isole strategiche di Pantelleria e Lampedusa (entrambe in Italia), per raggiungere alla fine il porto de La Valletta (Malta), capitale dell'isola che Carlo V cedette all'ordine dei Cavalieri di Malta, in cambio di un tributo leggendario, un falcone maltese che annualmente dovevano consegnare all'imperatore.
