Начальником разведывательной экспедиции 1868 года назначается безвестный до той поры штурман Карл Колдевей. Он сам интересуется полярными морями и готов руководить экспедицией без всякого денежного вознаграждения.
Перед Колдевеем поставлены две задачи, точнее — одна из двух, на выбор. Или пройти вдоль восточного берега Гренландии и выяснить, как далеко она простирается к северу. Или, если первая задача окажется невыполнимой, отыскать мифическую Землю Джиллиса, которую якобы видели еще в 1707 году к северо-востоку от Шпицбергена.
Ни одной из этих задач выполнить не удалось. Правда, 80-тонная яхта «Германия» сумела достичь широты 81°4,5' к северу от пролива Хинлупен, а Колдевей провел довольно интересные гидрологические наблюдения. Он, в частности, установил, что одна из ветвей Гольфстрима проходит за 80-ю параллель вдоль западного побережья Шпицбергена — приблизительно по меридиану 8° восточной долготы.
Вернувшись в Германию, Колдевей предложил на будущий год использовать открытую им ветвь Гольфстрима у западного Шпицбергена. Петерман решительно воспротивился этому. Денег было собрано вполне достаточно, чтобы снарядить два корабля. Петерман считал целесообразным один из них отправить в восточной Гренландии, а второй — к восточному, а не к западному побережью Шпицбергена. Здесь, по его мнению, ледовые условия должны быть наиболее благоприятными.
Споры между Петерманом и Колдевеем, который был вновь назначен начальником экспедиции, продолжались до самого дня отплытия «Германии» и «Ганзы». В результате был достигнут некий компромисс (кстати говоря, неудачный): оба судна пошли к берегам Гренландии.
Название «Германия» получил новый, специально построенный винтовой пароход водоизмещением 143 тонны. При мощности машины 30 л. с. он развивал скорость до 4,5 узла. Парусная «Ганза» имела грузоподъемность около 76 тонн. Командовал «Ганзой» капитан Пауль Хегеманн — опытный моряк, который только за год до этого вернулся на родину; в течение шести лет он плавал на китобойце в Беринговом море вначале штурманом, а затем капитаном.
15 июня 1869 года экспедиция вышла в плавание, а через месяц моряки увидели сплошной ледяной пояс, окаймляющий восточный берег Гренландии.
Совместное плавание двух разнотипных судов всегда вызывает трудности. И скорость хода, и возможность лавирования во льдах у них разные. 20 июля в тумане Хегеманн неправильно понял сигнал, поданный с «Германии», поставил дополнительные паруса, и... «Ганза» ушла вперед. На широте 74°4' корабли расстались навсегда.
Колдевей с помощью машины сумел все-таки пробиться к берегу, и «Германия» зазимовала за 75-й параллелью. Отсюда участники экспедиции на санях достигли 77°, провели съемку большого участка побережья и через год, когда «Германия» освободилась из ледового плена, благополучно вернулись на родину.