На следующий день Арман присутствовал при стычке между русскими лансонами[7] под командованием подполковника Эммануила де Рибаса (брата адмирала) и турецкими кораблями, которые были вынуждены отступить. Тогда же он был представлен самому Иосифу де Рибасу — «итальянцу, наряженному военным», как отзывался о нем Ланжерон. Впрочем, о происхождении де Рибаса, которого в России называли Осипом Михайловичем, есть разные версии: одни говорили, что он сын дона Мигеля Рибас-и-Байонса, испанского дворянина, служившего неаполитанским Бурбонам; другие же утверждали, что он отпрыск итальянского простолюдина по имени Руобоно. Во всяком случае, он был хорошо образован, знал шесть языков (испанский, итальянский, латинский, английский, французский и немецкий), а позже выучил и русский. Брат фаворита императрицы Екатерины II Алексей Орлов приметил его в 1769 году в Ливорно и пригласил к себе на службу. Возможно, де Рибае тогда прибавил себе несколько лет: сведения о дате его рождения также расходятся: от 1749 до 1754 года.
Во время Чесменского сражения (1770) де Рибае находился на одном из четырех брандеров, с помощью которых был сожжен турецкий флот. Кроме того, он успешно выполнял разнообразные поручения Орлова и способствовал установлению дипломатических отношений между Неаполитанским королевством и Россией, за что получил чин майора неаполитанских войск. Через Орлова он вошел в доверие к императрице Екатерине, которая определила его в наставники к своему внебрачному сыну Алексею Бобринскому.
В 1774 году де Рибае был принят на российскую военную службу в чине капитана и получил русские имя и отчество. Два года спустя он уже был майором и тогда же женился на Анастасии Ивановне Соколовой, камер-фрейлине императрицы и внебрачной дочери И. И. Бецкого, попечителя учебных заведений Российской империи. На его свадьбе были сама Екатерина, ее новый фаворит Григорий Потемкин и цесаревич Павел. Впрочем, сам граф Бобринский разочаровался в своем наставнике, отнюдь не отличавшемся высокими моральными устоями: де Рибае имел несколько внебрачных детей и плутовал в карточной игре.
Весной 1783 года де Рибае, уже подполковник и кавалер Мальтийского ордена, по собственной инициативе отправился к Потемкину на юг и представил ему план реформы Черноморского флота. Летом 1788 года он деятельно командовал канонерными баркасами и разгромил турецкую эскадру в Днестровском лимане, за что был награжден орденом Святого Владимира 3-й степени. После взятия Очакова его произвели в генерал-майоры. Догадавшись поднять затопленные турецкие галеры, он в краткие сроки создал довольно большой гребной флот, участвовал в штурме Гаджибея в 1789 году и получил ордена Святого Владимира 2-й степени и Святого Георгия 3-й степени. К декабрю 1790 года флотилия де Рибаса истребила остатки турецкого флота, укрывавшегося под стенами Измаила, овладела противолежащим крепости островом Сулин и разместила на нем артиллерийские батареи. Именно там Арман, прикомандированный к батарее генерала Маркова, принял боевое крещение.
