Радушно приняв русского, они водили его по живописным местам, показывали пещеру апостола Павла, рассказывали предания и реальные истории, предоставив богатый материал для будущей книги. Немало восторгов вызвал госпиталь, куда принимали не только христиан, но и «басурман». Задумав провести на Мальте не более двух недель, один день Толстой потратил на отдых в загородном дворце великого магистра близ Мдины, где играл в карты с рыцарями, «забавлялся лимонатами», обедал и ужинал, вкушал великолепные десерты, гулял в парке с тропическими растениями и «пречудными фонтанами».
«Солдат иногда собиралось на острове более 60 тысяч, – записано в дневнике Толстого, – а в одно время на всех укреплениях считалось до 700. Ежегодною обязанностью рыцарей было высылать 5 галер на восток, в Левант на помощь Венецианской армаде, и биться с турком; 2 галеры повинны остаться в Мальте и ходить непрестанно до Сицилии и обратно, очищая дорогу от турков, чтоб всяким приезжающим людям был путь свободен… Весь город сделан предивною фортификациею с такими крепостями от моря и от земли, что уму человеческому непостижимо; около себя столица имеет 8 фортец, предивными крепостями устроенных, которых подробно описать невозможно». Поскромничав на страницах дневника, Толстой смог обстоятельно описать путешествие в книге, чем выгодно отличился от соотечественников, с того времени регулярно посещавших Мальту. Однако при жизни автора рукопись никого не заинтересовала. Забытая, она долго пылилась на чердаке в доме наследников и была опубликована благодаря редактору журнала «Русский архив» лишь 200 лет спустя.
Повествуя о своей жизни на Мальте, боярин дополнил рассказ сведениями из истории острова, его жителях и местных традициях: «Кавалеры отличаются по заслугам разными крестами, но все носят платье не богатое. Деньги употребляются только медные. Подлые люди и купцы живут с женами и детьми, и ни тем ни другим жениться не запрещается.