У нее встретился он и с тогдашней военной знаменитостью Морицем Саксонским, который был назначен командующим войсками в Нидерландах. Для разнообразия Андрей Дмитриевич принял на себя обязанность состоять при его корпусе в качестве моряка.
Несколько стычек, которыми он командовал, несколько советов, которые он успел предложить, разумеется, не давали ему права на особую благодарность французской армии; но, служив при корпусе, он сошелся очень близко с главнокомандующим, который с ним, как с русским, охотно говорил о своей заветной мечте – герцогстве Курляндском и о вдовствующей герцогине, бывшей русской великой княжне. Близость их обозначилась взаимными одолжениями. Благодаря представлениям маршала-графа Андрей Дмитриевич получил золотую саблю; а благодаря предстательству Андрея Дмитриевича роскошному и блестящему графу-маршалу, вечно запутывавшемуся в политических интригах и долгах, открыла обширный кредит старая и страстная герцогиня Муши.
Но служить в армии Андрею Дмитриевичу удалось не долго. Парижские покровительницы живо вытребовали его к себе. Да и сам он подумал: стоит ли для каких бы то ни было отличий зябнуть по ночам в палатках, не иметь иногда не только шампанского, но даже кислого пикардийского вина, недоспать и недоесть, когда можно беззаботно наслаждаться жизнью в Париже.
Маркиза Куаньи возвратилась с вод, графиня Шуазель была прекраснее и потому могущественнее, чем когда-либо, и Андрей Дмитриевич явился опять делить свое время между двумя прекраснейшими женщинами Франции, будучи другом их мужей, их родных и друзей, и одерживая легкие победы между другими красавицами самого блестящего и развратного общества, окружившего принца-регента по кончине Людовика XIV.
Но тут вдруг случился скандал, перевернувший всю прелесть этого счастливого для князя Андрея Дмитриевича времени. Князь Голицын, один из состоявших при посольстве молодых секретарей, с сестрою своею, бывшею замужем за Долгоруким, вдруг вздумали перейти из православия в католицизм. Это взволновало всех, и Петр, опасаясь, чтобы пример этот не нашел подражателей, разом и в самой строгой форме потребовал, чтобы все находившиеся за границей русские возвратились в отечество. Нужно было повиноваться, и князь Андрей Дмитриевич явился в Россию.
Он застал Петра уже на смертном одре; тем не менее он увидел его живым, получил его благодарность и одобрение и был представлен им самим императрице. Петр приказал ему явиться к генерал-адмиралу Федору Матвеевичу Апраксину, как прямому его начальнику, и к своему любимцу – князю Меншикову. Граф был человек еще не старый, но уже обрюзглый и обленившийся. Gourmand по природе, с скопческим выражением лица и неопределенным, немножко растерянным взглядом своих голубых, добрых глаз, он всего более заинтересовался рассказом князя об откармливании гусей в Страсбурге и пулярд в Нормандии, да еще о приготовлении персиков с французскою водкою, и был очень доволен, получив полдюжины банок этих персиков в подарок. Он пригласил его к себе обедать по четвергам и в первый четверг старался угостить так, чтобы заставить Андрея Дмитриевича забыть, что он не в Париже. Меншиков принял его серьезнее. Он очень много расспрашивал его о Морице и, главное, интересовался его любовницами; говорил, хотя и вскользь, о Курляндии и о надеждах Морица надеть герцогскую корону; вообще, тоже был весьма приветлив. Меншиков рассчитал, что, несмотря на древность рода, по недавнем возвращении своему из-за границы и той изолированности, которой держались Зацепины, они не могут иметь прочных связей со старинными родами московских бояр, и решил этим воспользоваться. Поэтому князь был принят на службу прямо капитан-командором, и под его команду был назначен строившийся в Адмиралтействе стопушечный корабль. В день смерти императора, при избрании императрицы Екатерины I, Меншиков приказал ему со всеми офицерами его команды явиться во дворец. Само собой разумеется, что такая, как бы назвали нынче, демонстрация не могла не иметь хотя косвенного влияния на самое избрание. Зато Андрей Дмитриевич при воцарении Екатерины I получил патент на контрадмиральский флаг и был жалован деревнями. Начало блестящее для только что поступившего на службу, тем более что в то же время он был назначен тайным советником и действительным камергером при особе ее величества, а ему не было еще и тридцати лет.