U-110 U-110 w swój pierwszy rejs bojowy wypłynął na początku marca 1941 po wyjątkowo krótkim szkoleniu załogi, co było spowodowane zamarznięciem Bałtyku. Podczas ataku na konwój HX-112, podczas którego Niemcy stracili dwa U-Booty dowodzone przez asów floty podwodnej (U-99, kapitänleutnant Otto Kretschmer; U-100, kapitänleutnant Joachim Schepke), Lemp zdołał uszkodzić brytyjski zbiornikowiec „Erodona” (6207 BRT).

W kolejny patrol bojowy U-110 pod dowództwem Lempa wyruszył 15 kwietnia 1941 z Lorient. 27 kwietnia na zachód od Irlandii zatopił brytyjski parowiec „Henri Mory” (2564 BRT). 9 maja okręt wziął udział w ataku na konwój ; zdołano storpedować dwa frachtowce. Wkrótce potem U-Boot został wykryty i zaatakowany przez korwetę HMS „Aubretia”, a do akcji przyłączyły się niszczyciele HMS „Bulldog” i HMS „Broadway”. Uszkodzony przez bomby głębinowe okręt podwodny został zmuszony do wynurzenia. Brytyjczycy zorientowali się, że istnieje możliwość zdobycia U-Boota, zaprzestali więc ostrzału i zrezygnowali z taranowania wrogiej jednostki. Członkowie załogi U-110, w tym dowódca, w pośpiechu opuszczali pokład skacząc do lodowatej wody.