Лефорту было тогда двадцать шесть лет. Все соотечественники заметили в нем большую и выгодную перемену. Он был высокого роста и очень строен. В разговоре являл себя строгим и серьезным, но с друзьями был шутлив и весел. Можно сказать утвердительно, что он наделен от рождения счастливейшими дарами и талантами как тела, так ума и души. Он был отличный ездок и в совершенстве владел оружием. Из лука стрелял с такою необыкновенною силою и с такою непостижимою ловкостью, что превосходил искуснейших и опытнейших татар. О военном ремесле говорил очень разумно, и, можно сказать, по справедливости, что судил о нем как человек испытанный, хотя был младший сын в семействе, которое, конечно, пользовалось почетом, но не имело таких денежных средств, чтобы дать соответствующее его дарованиям воспитание. Что касается его чувств и образа мыслей, то никогда и никто не откажется от признания – что и обнаружится впоследствии – что он имел возвышенную и благородную душу. Он был враг лести и тщеславия. Своему государю был непоколебимо предан во всем, что касалось славы его царствования и счастья подданных, и употреблял все усилия содействовать столь справедливым и благотворным предначертаниям. Во время пребывания на родине Лефорту делаемы были различные предложения многими именитыми чужеземцами, проживавшими в Женеве. Его заверяли, что он найдет достойный круг деятельности или во Франции при швейцарских войсках, или в Германии, или у императора, или в Голландии и в Англии. Влиятельные иностранцы старались отговорить его от службы в России, доказывая, что она не только трудна, но и неблагодарна. И члены его фамилии, родные и знакомые советовали ему ехать или в Германию, или во Францию, или в Англию, или в Нидерланды, где, поступив на военную службу, он мог бы приобрести значительные выгоды для себя и для своего семейства. На все эти знаки благорасположения Лефорт отвечал, что сердце его лежит к России и благодарность обязывает его посвятить жизнь монарху, от которого получил многие благодеяния. Он питал твердую надежду – и это были его собственные слова – что если Бог сохранит ему здоровье и дарует жизнь, то свет заговорит о нем и он достигнет почетного и выгодного положения».
Дабы предать законность своему статусу, Лефорт выступил с прошением перед Женевским сенатом о выдаче ему официального разрешения на проживание в другом государстве, и его просьбу удовлетворили. В выданном на руки увольнительном свидетельстве Женевской Республики значились место и дата рождения лица, сведения о досточтимых родителях, всевозможные регалии рода и социальный статус с прилагающимися весьма лестными характеристиками.
Перед возвращением в Россию Франц приобрел массу дорогих подарков для своих друзей в Москве. Это было эксклюзивное оружие, инкрустированное золотом и серебром, созданное лучшими мастерами-оружейниками Женевы, славившиеся на весь мир часы и массу других ювелирных диковинок. Остановившись по пути в Гамбурге, он узнал печальную новость о скоропостижной смерти царя Федора Алексеевича. Слухи ползли далеко неутешительные, наводя на впечатлительного Лефорта тоску и уныние. По прибытии в Москву он сразу же отправился в Немецкую слободу, где друзья и знакомые поспешили его разубедить в самых худших прогнозах. Они поведали ему, что в государстве не произошло каких-либо глобальных перемен, его покровитель князь Василий Голицын, занимавший должность главы Посольского приказа, пребывает в добром здравии и в фаворе у государей Иоанна и Петра.
Узнав последние новости, Лефорт незамедлительно отправился к князю, чтобы засвидетельствовать ему свое почтение и доложить о скором прибытии чрезвычайного датского посланника Гильдебрандта фон Горна (давнего знакомого Лефорта), с которым он повстречался по дороге в Москву. Выслушав доклад женевца, Голицын временно назначил его на должность пристава при свите фон Горна.
В то время князья Голицыны занимали высокие посты и пользовались огромным влиянием в верховных органах власти, поэтому дружба с этими политическими колоссами открывала любые двери. С их протекции (но в большей степени благодаря Борису Алексеевичу, назначенному дядькой при юном Петре) карьера Лефорта резко пошла в гору.
29 июня 1683 года в честь именин Петра! ему пожалован чин майора, а уже через два месяца, 29 августа, на именины царя Иоанна V, Лефорт произведен в подполковники. В 27 лет он стал вращаться в таких заоблачных кругах, которые и не снились простому смертному. К тому времени Франц обзавелся собственным домом, где сам принимал почетных гостей: чиновников, дипломатов, негоциантов, захаживали время от времени и князья Голицыны. В Немецкой слободе не стихали звуки музыки и грохот фейерверков.