Брюс женился на благородной девушке из немецкой слободы Маргарите фон Мантейфель, называемой в Москве Марфой Андреевной. Супруги проявляли друг о друге трогательную заботу, вместе занимались воспитанием двух своих дочерей.
В отличие от других приближенных царя, Брюс предпочитал Петербургу Москву, где в стенах Сухаревой башни составлял эликсиры живой и мертвой воды и говорил со звездами. Эти непонятные другим занятия создали Брюсу репутацию колдуна и чернокнижника.
Впоследствии Брюс был замечен в хищениях казенных денег, но Петр простил этого неординарного человека, привлекавшего его своей одаренностью и необычностью.
17 сентября 1688 года царь впервые посетил дом «служилого иноземца» Патрика Гордона (в России его называли Петром Ивановичем) и с тех пор стал его частым гостем. Положительный и немного педантичный, постоянно бодрый духом, шотландец принадлежал к младшей линии одного из могущественнейших кланов Шотландии, убежденных католиков. Гордоны сражались против Оливера Кромвеля за короля Карла. В своей мужской половине клан Гордонов заметно поредел. Впоследствии его представители за особую верность династии Стюартов удостоились герцогского титула. Не все Гордоны стали герцогами, но все последовательно и твердо придерживались католической веры. Ревностный сторонник Стюартов, верный слуга Римской церкви, Патрик Гордон после казни короля Карла I оказался не у дел. Младший сын небогатой старинной фамилии, он должен был зарабатывать пропитание своей шпагой. Судьба немало поносила его по свету: Англия, Швеция, Польша, наконец, Россия. Он служил Алексею Михайловичу, затем его детям – царям Федору и Ивану, царевне Софье. Почуяв, откуда ветер дует, шотландец перешел от правительницы к ее юному брату. Этот переход решил участь царевны. Именно Гордон стал первым и главным военным советником Петра. Но и в чужой поначалу стране он был верен своим убеждениям. Первый в России католический собор был основан и сооружен в 1694 году благодаря хлопотам Патрика Гордона. Он находился в районе современного Старокирочного переулка и до наших дней не сохранился.
«Благоразумие, зрелая рассудительность во всем, заботливость украшали Гордона. Не гордясь своей известностью и отличаясь любезностью и приятностью обращения, Гордон сумел привлечь на свою сторону московитов, по природе своей недоброжелательных к иностранцам и враждебно относящихся к их славе», – писал секретарь австрийского посольства И.Г. Корб.