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

Помимо утверждения своей власти на Оркнейских и Шетландских островах принцу Генри Сент-Клеру приходилось отстаивать свои шотландские владения, теперь простиравшиеся от Росслина до Дизарта в графстве Файф и Ньюберга в Абердиншире. Он знал: короли из рода Стюартов считают, что он разделяет верность между родной страной и норвежским королевством. Генри склонил своих детей заключить три брака с членами королевской семьи: его старший сын и наследник Генри женился на Эгидии Дуглас, внучке короля Роберта Второго; дочь Элизабет вышла замуж за сэра Джона Драммонда, брата жены наследника трона Шотландии; второй сын женился на принцессе Ингеборг, младшей дочери датского короля Вальдемара; в молодости принц Генри присутствовал на свадьбе его старшей дочери, вышедшей замуж за короля Хакона Шестого. Он также добился от короля Роберта официального отказа от всех прав на Оркнейские острова и и признания пожалования королем Хаконом графства "нашему любимому родственнику Генри Оркадскому".

Первой необходимостью для нового графа Оркнейского была надежная база для его рыцарей и флота. Он видел Арсенал в Венеции, замок Пилигрим и прибрежную крепость храмовников в Акре, знал замок Дугласа на мысе Танталлон, где громадная стена закрывала каменистый мыс, позволяя кораблям укрываться в защищенной гавани под утесами. Хотя его жалованная грамота запрещала ему строить замки, он приступил к строительству, призвав каменщиков из Лотнана, уже сложивших толстые кирпичные стены Росслинского замка. Ему угрожал епископ Оркнейский, живший в укрепленном дворце, и он не мог утверждать власть норвежского короля без крепости. Собственно говоря, король Хакон скончался в 1380 году, и на смену ему пришел король Олаф, Генри в это время строил на месте старой норвежской крепости в Керкуэлле монументальную цитадель, которая представляла собой укрытие для вытащенных на сушу кораблей. Стены из тесаного камня были такими толстыми, что два столетия спустя один из тех, кто осаждал эту крепость с пушками, утверждал, что "сей дом построен не без помощи дьявола: это самая неприступная крепость в Британии — равных ей нет".

Когда крепость была построена, принц Генри захотел разобраться с вздорным прелатом, епископом Вильямом Оркнейским, его дворец находился на холме над собором святого Магнуса, в четверти мили от крепости. Но проблему сняли жители Керкуолла, которые убили епископа за то, что он притеснял их. Отвергнутый претендент Мализ Спарре в 1387 году отказался от притязаний на графство Оркнейское, пообещав "возместить, оплатить и удовлетворить" весь ущерб, причиненный принцу Генри, но тот все-таки убил его во время очередного нападения на Оркнейские острова.

Смерть короля Олафа после недолгого правления подтвердила статус принца Генри как "второго человека после короля". Как граф Оркнейский, он был электором трех королевств — Норвегии, Швеции и Дании. И потому поплыл через Северное море, чтобы поддержать мать короля Олафа, принцессу Маргрете, на свадьбе которой присутствовал в Копенгагене, как королеву Норвегии, Швеции и королеву-регентшу Дании. Она выбрала себе в наследники пятилетнего внучатого племянника, Эрика Померанского, и сохраняла власть до его совершеннолетия. Из-за отъезда в Скандинавию принц Генри не участвовал в битве при Оттерберне против англичан, но заключенный в 1389 году мир между Англией и давними союзниками, Шотландией и Францией, позволил ему помышлять о распространении власти на Фарерские и Шетландские острова, за что в церкви святого Магнуса в Тингуолле согласился платить ренту бальи короля Норвегии под страхом лишиться ренты с двух островов возле Керкуолла. Очевидно, он весьма успешно утверждал королевскую власть на Оркнейских островах, и теперь он собирался сделать то же самое на соседней цепочке северных островов.

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

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

"Все эти письма написал сеньор Антонио Дзено своему брату сеньору Карло. Мне очень жаль, что книга и многие другие записи, касающиеся этих предметов, оказались уничтоженными. Я был еще совсем малышом, когда они случайно попали мне в руки, и, не зная, что они представляют собой, я бездумно изорвал их в клочки. Теперь вспоминаю об этом поступке с глубочайшей горечью. Однако чтобы эти важные воспоминания не были утрачены, я по мере возможности привел их в порядок в этой Книге. Нынешний век более чем предыдущие может порадоваться великим открытиям, совершенным там, где их меньше всего можно было ожидать. Для нашего века характерен большой интерес к новым сведениям и открытиям, совершенным в неведомых ранее странах благодаря высокому мужеству и бурной энергии наших предков".

"Книга" начинается с генеалогии и описания мужества и энергии представителей рода Дзено. В ней восхваляется Карло Дзено, спасший Венецию в битве при Кьоджо. Нго брат Николо, богатый человек, захотел повидать мир, чтобы послужить чтим своей стране и снискать доброе имя и славу. Снарядив свой корабль, он вышел в 1390 году из Гибралтарского пролива и взял курс на Англию, куда шесть лет спустя Карло будет отправлен послом. Попав в сильный шторм, он потерпел крушение на Фрисланде, очевидно, это остров Фер между Оркнейскими и Шетландскими островами или один из Фарерских островов. Местные жители хотели убить его и членов команды, спасавших грузы с судна, когда появился местный принц со своими людьми:

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

Принц Генри Сент-Клер располагал флотом из тринадцати судов — "лишь два из них были гребными, прочие оказались маленькими барками, а одно представляло собой корабль". Он утвердил свою власть на Оркнейских островах и хотел распространить ее на Шетландские и Фарерские, куда и повез своих венецианцев. Хотя в "Книге Дзено" он именуется Дзихмни, и написание названий большинства мест искажено, принц Генри был в тех местах единственным принцем, располагавшим военным флотом. О последовавших забытых с тех пор боях на Фарерских и Шетландских островах не могли бы узнать в Венеции без писем Николо Дзено домой о трудностях и возможностях торговли; он попросил брата Антонио купить новое судно и отправиться к нему в северные моря. "Поскольку Антонио не меньше брата хотел повидать мир, разные народы и прославить свое имя, он купил судно и взял курс на север. После долгого путешествия, испытав многочисленные опасности, он, наконец, встретился с сеньором Николо и был радостно принят как брат не только по крови, но и по мужеству".