Наконец 15 апреля преступники позвонили и сообщили, что увеличивают сумму выкупа до 30 миллионов марок. Затем они сказали, что вскоре позвонят вновь и повесили трубку. Полиция сумела засечь звонок, но это ничего не дало: звонили из городского таксофона. Вновь оставалось ждать.

25 апреля телефон зазвонил вновь и преступники назначили новую встречу. Деньги следовало привезти к придорожному ресторану в районе Крефельда.

Несмотря на то, что вероятность новой неудачи была велика, было принято решение отправиться на встречу. Загрузив в машину 50-килограммовый мешок с банкнотами по 1000 марок, пастор и социолог сели в темно-красный "опель астра комби" и отправились в путь.

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

И вот наконец 26 апреля, на 33-и сутки после исчезновения, Жан Филипп Реемтсма позвонил жене из придорожного телефона-автомата и сообщил, что свободен.

Уже на следующий день Реемтсма давал в полиции свои первые показания. По его словам, похитителями являлись трое мужчин явно с криминальным прошлым. Судя по всему, они были немцами, но все эти 33 дня разговаривали с ним и между собой только по-английски. Держали в каком-то подвале и в целом относились без откровенной неприязни. Дав эти показания, Реемтсма вместе с семьей выехал за пределы Германии, дав обещание звонить в гамбургский полицай-президиум каждый раз, как вспомнит что-нибудь новое о своем заточении.

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

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

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

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

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

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

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