Более недели корабль не удавалось отыскать. Английская миссия в Архангельске сообщила, наконец, командованию Северного флота об исчезновении «Шеера». По флоту передали оповещение стоять настороже, быть готовыми к неожиданному появлению рейдера, искать его и морскими дозорами, и воздушной разведкой. К северной оконечности Новой Земли приказали выйти двум подводным лодкам. О возможном появлении корабля на внутренних морских путях в Арктике поставили в известность руководство Главсевморпути.

«Шеер» шел по чистой воде севернее мыса Желания. Впереди виднелись ледяные поля и торосы. Дежурившая в условленном квадрате подводная лодка ориентировала, что путь свободен. Германский радиоцентр оповестил командира крейсера, что к проливу Вилькицкого с востока идет караван из девятнадцати транспортов и четырех ледоколов. «Шеер» изменил курс на восток, к Северной Земле.

Зимовщики советской полярной станции на мысе Желания рано утром 25 августа увидели корабль, шедший из Баренцева моря. Свои базы и посты о нем не оповещали. Не было сомнения, что это чужой корабль. Вскоре с него полетели снаряды. Селение заполыхало, сгорели жилой дом, метеостанция, дом летчиков, склад, но радиоаппаратура уцелела.

Радист лишь передал, что станция обстреляна кораблем, все горит.

В командовании пришли к мысли, что станцию обстрелял потерянный «Шеер», но ошиблись, это сделала немецкая подводная лодка.

В середине августа от Новой Земли в Нарьян-Мар шел караван небольших судов. Буксирные пароходы «Комилес» и «Комсомолец» вели две баржи, на которых находились грузы и рабочие Нарьян-Марского порта. Немецкая подлодка обнаружила их невдалеке от острова Матвеева. Всплыв, подводники выпустили торпеды по близко идущим судам. Пароход «Комилес» и две баржи с людьми и имуществом потонули, пароход «Комсомолец» с повреждениями выбросился на берег, и лишь буксир «Норд» ускользнул от пиратов.

Утонуло более 300 человек, выловили из воды и спасли только 23 пассажира.

После этого трагического случая прошло несколько дней. За это время не однажды доносились сигналы об атаках немецкими подводниками береговых селений и постов по западному побережью Новой Земли и нападениях на суда. В Малых Карамкулах — на юге Новой Земли — подлодка обстреляла небольшую маневренную базу полярной авиации, повредила два гидросамолета, подожгла два склада и три дома. У входа в Белушью губу, у острова Междушарский, торпедами был отправлен на дно транспорт «Крестьянин». Две подводные лодки у губы Белушья вступили в артиллерийский бой с двумя тральщиками. Еще через день подлодка выпустила торпеды по сторожевому кораблю «Литке», но промахнулась.

Эти сообщения невольно наводили на мысль, что немецкие подводники вышли на охоту за судами, которые в те дни конвоями плыли из Архангельска и возвращались обратно. Морской сектор западнее Новой Земли привлек к себе повышенное внимание, стало казаться, что немцы затевают там что-то очень серьезное.

К тому же в последних числах августа германские самолеты совершили несколько массированных налетов бомбардировщиков на Архангельск, они сбросили 10 тысяч зажигательных и 48 фугасных бомб, набросали мины у острова Мудьюгского.

Можно было подумать, что противник усиливает удары не только в связи с возможными новыми конвоями союзников, но и по каким-то другим причинам, которые пока не угадывались.

И только обстрел полярной станции на мысе Желания навел на мысль, что разбойничает «Шеер». Такое суждение приняли как обоснованное, оно долго бытовало даже в послевоенных публикациях.

На самом деле всю эту шумиху устраивали подводные лодки, они постоянно отвлекали внимание на западные воды у Новой Земли.

А «Шеер» все еще шел на восток, его точное место пока никто не засек. Провожавшие его от Вест-фьорда до Медвежьего четыре эсминца вернулись назад, а он резал воду вблизи льдов. Новая Земля осталась далеко позади, по курсу должны быть остров Уединения и пролив Вилькицкого.

Подводная лодка, обязанная дежурить в той зоне и сообщать на «Шеер» о льдах и о советских судах, не появлялась.

С корабля спустили на воду самолет, он полетел вперед по курсу искать чистые, безо льда, морские просторы. Не дойдя ста миль до острова Уединения, рейдер повернул назад. Он не рискнул пробиться через льды к цели.

Подводная лодка встретилась на курсе на обратном пути. Она сообщила, что караван судов не обнаружен.

«Шеер» повернул на юг, надеясь на свободных ото льда просторах найти советские суда. От островов «Известий ЦИК» он взял курс на северо-восток, к архипелагу Норденшельда. Рейдер пробивался к проливу Вилькицкого, где надеялся застать караваны.

Однажды самолет-разведчик, который был у него на борту, разглядел караван из десяти судов, но в тумане не определил направления движения.

Неожиданно из-за облаков вынырнул советский самолет-разведчик. Летчик не ожидал, что далеко в наших водах обнаружит крупный вражеский корабль. Намереваясь получше его разглядеть, пилот снизился и полетел к незнакомцу. Зенитные орудия корабля несколькими выстрелами сбили его. О «Шеере» летчик донести не успел.

23 августа адмирал Шнивинд сообщил командиру «Шеера», что береговая станция Диксона весьма активно ведет радиопереговоры с судами в Карском море, а четыре ледокола и двенадцать транспортов идут с востока. Самолет с «Шеера» отыскал возле пролива Вилькицкого десять транспортов. Они пришли с запада и стояли на якорях, ожидая прихода каравана с ледоколами с востока. Более тридцати судов собирались в зоне, куда крейсер мог прийти без особого труда. Целый день рейдер крутился возле острова Русского, выясняя обстановку и выбирая себе дальнейший путь.