Тем временем уже в начале мая полиция произвела первый арест по этому делу, после того как компьютерный анализ показал, что голоса одного из задержанных и одного из похитителей идентичны. Однако в дальнейшем выяснилось, что у этого человека было 100-процентное алиби, и его пришлось отпустить. Так было доказано, что даже совершенная техника может легко ошибиться.

В своих рассказах о днях, проведенных в заточении, Реемтсма сообщал, что преступники снабжали его книгами. Этих книг им было прочитано всего 19 штук. Он сообщил полиции названия, и сыщики приступили к отработке этого направления. Список был предъявлен гамбургскому дому по торговле книгами "Либри", через который проходят почти все новинки в Северной Германии. Эксперты "Либри" сообщили, что самым интересным экземпляром в этом списке является книга Карла Крауса "По ту и другую сторону", так как даже торговый дом располагал единственным экземпляром этого издания. Сыщики стали искать тот магазин, в котором преступники могли приобрести столь уникальное издание, однако установить эту торговую точку не удалось.

В то же время другим направлением поисков было изучение продуктов, которыми преступники кормили своего пленника. Судя по всему, они их покупали в одном из 12 магазинов фирмы "Континент", расположенных на севере Германии. В своих показаниях Реемтсма сообщил, что он обратил внимание на внешний вид наклеек на пакетах с соком, где были проставлены цены. Лишь немногие магазины фирмы "Континент" снабжают продаваемые товары обычной черно-белой ценовой наклейкой. Два из этих магазинов расположенны в районе города Бремен. Это была уже серьезная зацепка, так как на фотографии, сделанной в заточении, Реемтсма держал в руках именно бременский выпуск газеты "Бильд". Кроме этого, судя по показаниям похищенного, когда он описывал свой путь в автомобиле, преступники привезли его в дом, который располагался либо неподалеку от автострады Гамбург - Бремен, либо между Гамбургом и Зольтау.

Далее в своих показаниях Реемтсма сообщил, что он заметил опознавательные знаки на машине похитителей: по его словам, это были черные буквы "фау-эф" или "эф-фау" на желтом фоне. Эти знаки подходили под люксембургские, британские и нидерландские автомобили, которых в Германии десятки тысяч. В 32 странах мира применяются подобные опознавательные знаки, это не вселяло в немецких сыщиков никакого оптимизма.

В то же время, разумно предположив, что преступники сразу после освобождения похищенного могли избавиться от многих вещей, полицейские решили исследовать все мусорные свалки. Например, в своих показаниях Реемтсма упоминал серый коврик, походный туалет и вентилятор. Именно эти вещи сыщики и искали в первую очередь. Однако и это направление не принесло успеха.

Единственной надеждой полицейских оставались 30 миллионов марок, которые преступники унесли с собой. Все банкноты были скопированы на специальной машине и единственно возможным вариантом для похитителей был вывоз денег малыми партиями за пределы Германии. Преступники попытаются провернуть их в одном из "налоговых оазисов" (острова Джерси и т. д.), после чего они пройдут по счетам через Богамские острова в Люксембург, а затем в "страну гномов" - Швейцарию. На этом пути немецкие сыщики и рассчитывали перехватить преступников.

Пока этого не произошло.