Il 17 maggio 1537 Solimano, accompagnato dai figli Selim e Mehmed, giunse a Valona, nell'attuale Albania, con il progetto di attaccare Brindisi, mentre l'alleato Francesco I di Francia muoveva alla conquista di Genova e Milano. Alla spedizione avrebbero partecipato, come comandanti della flotta, Lütfi Pasha e Barbarossa. Il piano però non ebbe attuazione, in quanto il re di Francia infranse gli accordi e attaccò nelle Fiandre e in Piccardia. Nel frattempo, un attacco da parte di alcune galee veneziane a una delegazione diplomatica ottomana in viaggio, dette a Solimano il pretesto per cambiare obiettivo e dirigersi verso Corfù, importante base della Serenissima.