В дальнейшем его эскадрилья, действуя уже с захваченного аэродрома Сула, патрулировала побережье Норвегии и прикрывала свои корабли, транспортные самолеты и бомбардировщики. 20 мая она перебазировалась на аэродром Вёрнес, в 26 км восточнее Тронхейма, чтобы поддержать части Вермахта, сражавшиеся там с высадившимися британскими войсками.
Ранним утром 8 июня из порта Нарвика вышел британский авианосец «Глориес», на борту которого находились эвакуируемые части, в том числе несколько авиаэскадрилий вместе с самолетами. В сопровождении эсминцев «Адэнт» и «Акаста» он взял курс на военно-морскую базу в Скапа-Флоу, на Оркнейских островах. В 15.45 в Норвежском море, западнее Лофотенских островов, английские корабли были перехвачены немецкими линкорами «Шарнхорст» и «Гнейзенау». В 16.30 орудия главного калибра линкоров с дистанции около 18 км открыли огонь по «Глориесу». Уже третий залп достиг цели, авианосец получил прямое попадание в палубную надстройку. Затем попадания следовали одно за другим, и в 17.20 «Глориес» скрылся под водой.
Эсминцы пытались защитить авианосец, но тоже были потоплены. Правда, перед этим «Акаста» все же успел выпустить торпеду, которая попала в «Шарнхорст», причинив ему серьезные повреждения. Всего погибли 1519 британских моряков. Вместе с «Глориесом» утонули восемнадцать летчиков и 41 человек из наземного персонала из 46 и 263 Sqdn. RAF, а также все пилоты и персонал базировавшейся на авианосце 802 Sqdn. FAA. Затем уже на спасательном плоту еще 25 моряков умерли от переохлаждения.
Для британского командования это был тяжелейший удар. И естественно, оно не собиралось долго оставаться в долгу. Было решено нанести массированный воздушный удар по уже поврежденному «Шарнхорсту», который для ремонта ушел в Тронхейм. В ночь на 13 июня с авианосца «Арк Ройял» поднялись четырнадцать пикирующих бомбардировщиков Блэкберн «Скуа»: девять – из 803 Sqdn. FAA и пять – из 800 Sqdn. FAA. Каждый самолет нес по одной 500-фунтовой (363 кг) полубронебойной бомбе.
Планировалось, что одновременно с ударом по линкору двухмоторные Бристоль «Бьюфорт» из 22 Sqdn. RAF, взлетевшие заранее с аэродромов в Северной Англии, совершат налет на аэродром Вёрнес, где базировались Bf-109E из II./JG77 и Bf-110 из 3./ZG76. Однако экипажи большинства бомбардировщиков так и не смогли обнаружить цель. В итоге лишь четыре самолета сбросили на аэродром бомбы, которые не причинили ему никакого вреда.
В то же время из Вёрнеса по тревоге взлетела большая группа истребителей, среди которых был и Bf-110 обер-лейтенанта Голлоба. Немецкие пилоты не смогли догнать уходившие «Бьюфорты», но получили достойную «компенсацию». Около 02.00 они обнаружили над Тронхеймс-фьордом «Скуа», которые еще только приближались к цели. По плану их должны были сопровождать тяжелые истребители «Бленхейм» из 254 Sqdn. RAF, но те, однако, опоздали к намеченной точке встречи.
В итоге пикировщики с подвешенными тяжелыми бомбами стали настоящим подарком для пилотов «Мессершмиттов». В течение нескольких минут было сбито семь «Скуа», в том числе один из них – L2963 из 803 Sqdn. RAF – был на счету Голлоба. Британский самолет совершил вынужденную посадку на воду, непосредственно около берега, и оба члена его экипажа – пилот лейтенант Сесил Говард Филмер (Cecil Howard Filmer) и бортстрелок мидшипман Томас Энтони МакКи (Thomas Anthony McKee) – попали в плен.
Оставшиеся семь «Скуа» смогли прорваться к «Шарнхорсту». Однако из сброшенных ими бомб попала в линкор только одна, да и та не взорвалась.
В тот же день Голлоба, одержавшего свою третью победу, наградили Железным Крестом 1-го класса. С 21 июня его эскадрилья снова базировалась на аэродроме Сула, в 9 км юго-западнее Ставангера.
9 июля в ходе патрульных полетов над Северным морем Голлоб сбил сразу два самолета, достигнув планки в пять побед. Сначала в 14.47 его жертвой стала летающая лодка Шорт «Сандэрленд» Мк. I N6133 «Y» из 210 Sqdn. RAF флайт-лейтенанта Миддлтона (J. D. Middleton), а затем в 17.20 – двухмоторный «Хадсон» Mk.I N7377 из 220 Sqdn. RAF флаинг-офицера Эвинга (L. J. E. Ewing).
Вскоре Голлоба откомандировали в испытательный центр Люфтваффе на аэродроме Рехлин, расположенном в 43 км юго-западнее Нойбранденбурга, на берегу озера Мюриц. Там он среди прочего прошел дополнительный курс обучения ночным полетам.
Однако ночным летчиком-истребителем Голлоб так и не стал. 7 сентября того же года его назначили в штаб II./JG3, который находился тогда во Франции, на полевом аэродроме около местечка Вьер-о-Буа, в 15 км юго-восточнее Булони. Спустя месяц – 9 октября – он возглавил 4./JG3, которая уже базировалась в Арк-ла-Батай, в 4 км юго-восточнее г. Дьеп. Летая на Bf-109E W.Nr.1559, Голлоб участвовал в боях над Южной Англией и Ла-Маншем, но успеха так и не смог добиться.
В конце февраля 1941 г. его эскадрилью отозвали в Германию для отдыха и перевооружения новыми Bf-109F. 4 мая она вернулась в Северную Францию, перелетев на аэродром Монши-Бретон, в 28 км западнее г. Ланс. Утром 7 мая в районе г. Гравлин Голлоб сбил британский «Спитфайр» Mk.IIA. Это была его шестая и, как потом оказалось, последняя победа на Западе.
9 июня II./JG3, в рамках подготовки к началу операции «Барбаросса», была переброшена на аэродром Гандау, около северо-западной окраины Бреслау. Через неделю она получила приказ перебазироваться на полевой аэродром около местечка Хостынь, в 15 км западнее городка Хрубешув. От последнего до границы с Советским Союзом было всего три с половиной километра.
С 22 июня 1941 г. гауптман Голлоб участвовал в боях на Восточном фронте. Уже утром этого же дня он добился первого успеха, сбив в 25 км северо-западнее г. Львов истребитель И-16. Затем утром 25 июня его жертвами в одном вылете в районе Луцк – Берестечно стали сразу два двухмоторных бомбардировщика ДБ-3.
26 июня истребители II./JG3 перелетели на аэродром Владимир-Волынский, расположенный уже на Западной Украине. В тот же день группа потеряла своего командира – гауптмана Лотара Келлера. Он погиб, когда его «Мессершмитт» в районе городка Стоянов, приблизительно в 55 км восточнее г. Червоноград, столкнулся с самолетом-разведчиком Fi-156. Это был опытный летчик, имевший на счету 23 победы, три из которых он одержал еще в Испании.
На следующий день гауптмана Голлоба назначили командиром II./JG3. Вечером 1 июля он достиг рубежа в десять побед, сбив в районе Луцк – Клевань бомбардировщик Пе-2. Его счет продолжал быстро расти. Утром 2 июля жертвами Голлоба в двух вылетах стали сразу три Ил-2, утром 13 июля – И-153, а незадолго перед полуднем 13 июля – ДБ-3 и СБ-2.
21 июля Голлобу вручили специальную награду Люфтваффе – «Почетный кубок за особые достижения в воздушной войне». Он был изготовлен из серебра, и на его боковой поверхности были изображены два сражающихся между собой орла.
Тем временем линия фронта отходила все дальше на восток. Поэтому II./JG3 сначала 10 июля перелетела на аэродром Дубно, потом 20 июля – в Бердичев, где получила новые Bf-109F-4, а затем 23 июля – на аэродром Белая Церковь. Вечером 5 августа, сбив в одном вылете два истребителя – И-153 и Як-1, Голлоб достиг рубежа в двадцать побед.