Циркуляр 1777 г. был доведен и до сведения российского правительства. Нештатный консул России в Гибралтаре англичанин Лидс Бут сообщил в Петербург о намерении султана Марокко подписать мирный договор со всеми теми европейскими державами, которые еще не имели консулов в Марокко. Среди этих держав была названа и Россия.

В 1778 г. Козляинов, тогда уже капитан 1-го ранга, будучи в Ливорно, вступил в переговоры с находившимся там марокканским посланником Мухаммедом бен Абд аль-Малеком. Последний подтвердил Козляинову дружеское расположение марокканского султана. Русский моряк, со своей стороны, сообщил о повелении российской императрицы Екатерины II дружественно относиться к марокканским судам. Обмен мнениями между марокканским и русским представителями состоялся через несколько дней через обмен письмами. Это первые официальные документы русско-марокканских отношений.

Посол немедленно ответил.

Русские фрегаты «Св. Павел» и «Постоянство» доставили Мухаммеда бен Абд аль-Малека в Танжер. Л. Бут извещал из Гибралтара 14/25 мая 1778 г. о прибытии туда двух русских фрегатов из Ливорно. «На первом находился посол мароккский, бывший при испанском дворе со своей свитой, а на обоих судах насажены около 100 мароккцев, бывших в полоне в Тоскане и которые теперь возвращаются». Л. Бут сообщил, что «английский консул в Танжере представлял русских капитанов с прочими офицерами губернатору, коим весьма ласково приняты были».

В рапорте вице-президенту Адмиралтейской коллегии И. Чернышеву от 23 июля 1778 г. командир фрегата «Св. Павел» (подлинник найден в ЦГА ВМФ СССР) Н. С. Скуратов писал, что «7 мая 1778 г. фрегат с Мухаммедом бен Абд аль-Малеком и его свитой на борту, прибыв в Танжер, нашел повеление к танжерскому губернатору Его Величества мароккского императора о дружелюбном принятии и оказании нашим судам всевозможно ласки. А притом повелел дожидать его письма Ея Императорскому Величеству», а также графу И. Чернышеву: «Во время прибытия в Танжер и отбытия из оного была сделана честь пальбою из города из пушек, также показываемы всякие ласки, а на другой день, то есть 22 числа сего месяца, оттуда отправился и зашел… в Гибралтар — оттуда…отправлюсь по повелению господина Козляинова для соединения с ним в Ливорно и по соединении означенные (письма) будут представлены… г-ну капитану Козляинову».

Пока русские фрегаты стояли в Танжерской бухте, моряки вели подробные судовые журналы, описывая погоду, продовольственное положение, состояние судов, видимые происшествия и события на берегу. А погода была в основном ясная, матросы писали о «блистании звезд», о «тихом ветре», а также о том, что с берега получали, и еще о том, имелись ли больные и сколько их и от чего.

В вахтенном журнале фрегата «Св. Павел» Скуратов записал, что 21 июля ездил в Танжер, куда были доставлены письма Екатерине II и И. Чернышеву от султана Сиди Мухаммеда бен Абдаллаха.

Дневники Н. С. Скуратова — это редчайший, наиболее ранний и подробный документ о Марокко XVIII в., обнаруженный в отечественных архивах. Из Танжера русские моряки увезли послание Сиди Мухаммеда бен Абдаллаха Екатерине II, датированное 2 июля 1778 г. Сиди Мухаммед бен Абдаллах писал: «Мы посылаем к Вам нашу императорскую грамоту, во уверение Вас о нашем мире в дружбе на земле и на море, и когда Ваш посол приедет в наши области, мы тогда заключим и подпишем мирные статьи (с помощью божией) и ежели которые Ваши суда заблагорассудят приезжать в порты нашего владчества, то будут как приятели приняты, по верности нашего императорского слова. Вследствие чего и отправили мы уже наши императорские указы во все наши порты».