В 1704 году Лик отправляется на Средиземное море и участвует в штурме и захвате Гибралтара под командованием Джорджа Рука. Через месяц он обороняет город от ответной атаки французов, командуя HMS Prince George в сражении при Малаге. 21 марта 1705 года Лик снова помогает отбить атаку на Гибралтар. В результате союзники утверждаются на полуострове и получают важную базу на Средиземноморье.