Перед Колдевеем поставлены две задачи, точнее — одна из двух, на выбор. Или пройти вдоль восточного берега Гренландии и выяснить, как далеко она простирается к северу. Или, если первая задача окажется невыполнимой, отыскать мифическую Землю Джиллиса, которую якобы видели еще в 1707 году к северо-востоку от Шпицбергена.
Ни одной из этих задач выполнить не удалось. Правда, 80-тонная яхта «Германия» сумела достичь широты 81°4,5' к северу от пролива Хинлупен, а Колдевей провел довольно интересные гидрологические наблюдения. Он, в частности, установил, что одна из ветвей Гольфстрима проходит за 80-ю параллель вдоль западного побережья Шпицбергена — приблизительно по меридиану 8° восточной долготы.
Вернувшись в Германию, Колдевей предложил на будущий год использовать открытую им ветвь Гольфстрима у западного Шпицбергена. Петерман решительно воспротивился этому. Денег было собрано вполне достаточно, чтобы снарядить два корабля. Петерман считал целесообразным один из них отправить в восточной Гренландии, а второй — к восточному, а не к западному побережью Шпицбергена. Здесь, по его мнению, ледовые условия должны быть наиболее благоприятными.
Споры между Петерманом и Колдевеем, который был вновь назначен начальником экспедиции, продолжались до самого дня отплытия «Германии» и «Ганзы». В результате был достигнут некий компромисс (кстати говоря, неудачный): оба судна пошли к берегам Гренландии.
Название «Германия» получил новый, специально построенный винтовой пароход водоизмещением 143 тонны. При мощности машины 30 л. с. он развивал скорость до 4,5 узла. Парусная «Ганза» имела грузоподъемность около 76 тонн. Командовал «Ганзой» капитан Пауль Хегеманн — опытный моряк, который только за год до этого вернулся на родину; в течение шести лет он плавал на китобойце в Беринговом море вначале штурманом, а затем капитаном.
15 июня 1869 года экспедиция вышла в плавание, а через месяц моряки увидели сплошной ледяной пояс, окаймляющий восточный берег Гренландии.
Совместное плавание двух разнотипных судов всегда вызывает трудности. И скорость хода, и возможность лавирования во льдах у них разные. 20 июля в тумане Хегеманн неправильно понял сигнал, поданный с «Германии», поставил дополнительные паруса, и... «Ганза» ушла вперед. На широте 74°4' корабли расстались навсегда.
Колдевей с помощью машины сумел все-таки пробиться к берегу, и «Германия» зазимовала за 75-й параллелью. Отсюда участники экспедиции на санях достигли 77°, провели съемку большого участка побережья и через год, когда «Германия» освободилась из ледового плена, благополучно вернулись на родину.
А парусная «Ганза» полтора месяца тщетно боролась со льдами. Ни пробиться к берегу, ни выйти на открытую воду не удавалось.
Год 1869-й. Рассказывает капитан «Ганзы» Пауль Фридрих Август Хегеманн:
Die zweite Deutsche Nordpolarfahrt in den Jahren 1869 und 1870 unter Führung des Kapitän Karl Koldewey. Bd. 1. Leipzig, 1873.
7 сентября у нас еще раз забрезжила надежда достигнуть побережья. Во второй половине дня его можно было ясно различить примерно в 35 милях. В западной части ледяного поля, которое захватило а плен «Ганзу», показалось большое, свободное, покрытое белыми барашками волн пространство, которое, по-видимому, тянулось до побережья.
К сожалению, канал оказался слишком узким, чтобы пропустить судно. А вскоре лед заполнил канал, и ледяные поля на западе вновь сплотились. В следующие дни был сильный мороз; сентябрь полностью заморозил «Ганзу» на 73°25'7" с. ш. И 18°39'5" з. д.
Необходимо было подумать о постройке зимнего дома на льду, и мы незамедлительно ее начали. Стены решено было сложить из угольных брикетов — это превосходный строительным материал, который впитывал сырость и сохранял тепло во внутреннем помещении. Вода и снег были строительным раствором. Оставалось лишь посыпать свежим снегом стыки и швы, а затем поливать их водой, и через 10 минут все превращалось в плотную компактную массу, из которой уже невозможно было выковырнуть ни единого брикета. Для крыши была использована парусина.
8 октября, через несколько дней после окончания строительства дома, разразился снежный буран, сделавший невозможным продолжение работ, и за пять дней он полностью засыпал дом и судно.
В середине и в задней части палубы намело такие снежные сугробы, что было трудно пробраться в каюту. Под тяжестью снега молодой лед, сковавший «Ганзу», осел и отделился от судна, причем морская вода проникла между льдом и снегом. Одновременно резко подуло с севера, и вдруг ветер с оглушительным шумом перевалил «Ганзу» на подветренную сторону. Мы боялись, что ветер отнесет судно от нашего ледяного поля. Видимость не превышала нескольких шагов. С невероятным трудом нам удалось завести ледовые якоря — работа, которой мы все занимались более часа. Тринадцатого шторм иссяк; снова наступила ясная спокойная погода. К этому времени мы очутились в 16 морских милях северо-восточнее Земли Ливерпуль. Берег выглядел круто возвышающейся зубчатой скалистой поверхностью, скудно покрытой снегом.