В "Книге Дзено" говорится, что Николо отплыл к Гренландии "на следующий сезон", в 1393 году, "с целью открытия новых земель", существовала политическая причина для этого путешествия: оно превратилось в съемку берегов и разведку для последующей колониальной экспедиции на запад. В то время у власти находились два папы, один в Авиньоне, а другой в Риме, причем принц Генри Сент-Клер поддерживал римского, возможно, следуя указу норвежского короля. В 1392 году епископ оркнейский Генрих был подчинен архиепископу Трондхеймскому под нажимом принца Генри, который хотел избавиться от этого церковника-соперника и склонил папу в Риме поменять местами оркнейского и гренландского епископов. На следующий год епископ Генрих отплыл на Гренландию, скорее всего на "трех маленьких барках", которые Николо Дзено снарядил для путешествия туда.
Разумеется, первым портом захода на Гренландии стал знаменитый монастырь Братьев-проповедников (доминиканцев), которые использовали горячие источники для обогрева жилища, стряпни и даже выращивания зимой овощей в теплице. Позднейшим критикам "Книги Дзено" эти сообщения казались вымыслом, однако современные ученые обнаружили действующие вулканы и горячие источники в бухте Гаэл Хамке на восточном берегу Гренландии возле развалин монастыря святого Олафа, в "Книге" ошибочно названного "Сан-Томазо". Обычно здесь приставали к берегу торговые суда из Трондхейма, вывозившие оттуда в Норвегию рыбу и меха. Существование раннего монастыря августинцев, располагавшего невиданным по тем временам центральным отоплением, подтверждал в 1349 году гренландец Ивар Бардсен, экономом епископа Гренландии, обитавшего в Гардаре на западном берегу. Он также писал о горячих источниках на соседнем острове, располагавшемся во фьорде Унарток, которые использовались для стирки и лечения больных, и об источниках, находившихся возле бенедектинского женского монастыря в другом фьорде. Сохранившиеся развалины средневековой церкви в Какортоке также подкрепляют сведения "Книги Дзено", так как ее каменная архитектура со сложенным из клиновидных камней арочным окном очень похожа на архитектуру церкви на Оркнейских островах и загадочной Ньюпортской башни в Род-Айленде.
Путешествие епископа Оркнейского в свою новую епархию позволило Николо Дзено провести съемку восточного берега Гренландии, обогнуть ее южный мыс и плыть к Гардару на западном побережье. Возможно, он получил в свое распоряжение карты и указания норвежских рыбаков, а также воспользовался помощью монахов-августинцев. Он вернулся из Гардара в следующем году с превосходной съемкой восточного побережья и части западного. Кроме того, привез епископа Гренландского Иоанна на Оркнейские острова. Мы знаем об обмене мест служения этих епископов из Гренландского архива, до сих пор хранящегося в Ватиканской библиотеке, а о съемке, проведенной Николо Дзено, известно из "Книги Дзено" и
