Nel novembre del 1756 Cornwallis fu uno dei tre colonnelli che ebbero l'ordine di procedere verso Gibilterra e da qui imbarcarsi alla volta di Minorca, che si trovava sotto assedio a opera dei francesi. L'ammiraglio John Byng richiese un consiglio di guerra, che coinvolse lo stesso Cornwallis, e consigliò di ritornare a Gibilterra lasciando la guarnigione di Minorca a sé stessa. Cornwallis fu uno anche degli ufficiali che nel settembre del 1757 compì il Raid di Rochefort, che vide il fallimento di un'operazione anfibia sulle coste francesi.