Несмотря на это, союзников подстерегали большие неприятности. Уже 29 апреля немецкие самолеты и подлодки обнаружили конвои QP-11. 30 апреля крейсер "Эдинбург" получил два попадания торпедами с подлодки "U 456". У него оторвало кормовую часть вместе с рулем. "Эдинбург" в сопровождении 2 британских и 2 советских эсминцев попытался вернуться в Кольский залив, но был еще раз торпедирован немецким эсминцем и 2 мая затонул. А 1 мая линкор "Кинг Джордж V" в густом тумане протаранил британский эсминец "Пенджаб". Когда эсминец затонул, на нем взорвались глубинные бомбы. Линкор пришлось ставить в док для ремонта. Его место занял линкор "Дюк оф Йорк".
В итоге конвой PQ-15 потерял 3 судна в результате атак немецких торпедоносцев, в конвое QP-11 потерь торговых судов не было.
Следующие два конвоя: PQ-16 и QP-12 должны были выйти 21 мая из Хвальфиорда (Исландия) и Кольского залива соответственно. Первый конвой из 35 судов был самым крупным из отправленных до сих пор. В конвое QP-12 было 11 судов. Схема их прикрытия была изменена. После гибели крейсера "Эдинбург" адмирал Д. Тови решил не рисковать тяжелыми кораблями и крейсерами. Непосредственное сопровождение конвоя PQ-16 было поручено эсминцам, корветам, тральщику и вооруженным траулерам. Помимо этого, создали две группы дальнего прикрытия. Крейсера "Нигерия", "Норфолк", "Кент", "Ливерпуль" и 3 эсминца расположились западнее острова Медвежий и должны были прикрывать конвои от возможного нападения "карманного" линкора "Адмирал Шеер". Британские линейные корабли (флагман "Дюк оф Йорк") крейсировали северо-восточнее Исландии в готовности перехватить "Тирпиц", если тот выйдет в море.
Линейные корабли "Кинг Джордж V" в Арктике во время проводки конвоев (2 фото вверху) и "Дюк оф Йорк"
Очевидно, что Адмиралтейство испытывало постоянный страх перед германскими тяжелыми кораблями, в то время как куда опаснее было отсутствие прикрытия конвоев с воздуха. Никакое количество зенитных орудий на кораблях не могло заменить истребители, а Королевский Флот, проводивший ряд операций в Средиземном море и Индийском океане, не мог выделить ни одного авианосца для прикрытия "русских" конвоев.
Конвой QP-12 из порожних судов немцы не атаковали, хотя и следили за ним. Через 4 дня он благополучно прибыл в Исландию.
Но на PQ-16 обрушились удары противника.
25-30 мая конвой атаковали пикирующие бомбардировщики "Юнкерс-88" и торпедоносцы "Хенкель-111". Было потеряно 7 судов: 5 из них потопили бомбардировщики, 1 – торпедоносцы и 1 – подводная лодка. Из опыта конвоя PQ-16 напрашивался вывод о росте угрозы с воздуха, но решающие контрмеры не были предприняты, что имело самые роковые последствия.