«Наевшись» романтики, Массена сошел с корабля в Тулоне, где проживал его дядя Жером Марсель. Он служил в Королевском итальянском полку французской армии унтер-офицером (старший сержант). В 1775 г. молодой Массена поступил солдатом в тот же полк. Несомненно, дядя повлиял на его решение, и впервые с момента смерти отца Андре (теперь мы будет его звать на французский манер) не чувствовал себя совершенно одиноким. Можно без преувеличения сказать, что дядя Жером Марсель стал для Андре вторым отцом. Именно благодаря его заботам и советам Массена быстро достиг успехов в освоении военного ремесла. Он чувствовал себя на солдатской службе как рыба в воде, и это, несомненно, объясняет ту легкость, с которой он преодолел первые ступени карьерной лестницы. Уже 1 сентября 1776 г. Массена получил свой первый чин – капрала. Впоследствии, вспоминая то время, Массена не без грусти говорил, что ничто так не волновало и ничто так не радовало его в жизни, как первое звание.
18 апреля 1777 г. Массена стал сержантом – в возрасте 19 лет, что в королевской армии было большим достижением, требовавшим не только большого ума и прилежания, но и способностей. Вскоре полк, в котором служил Массена, был перемещен в Ла-Рошель, где готовился к посадке на корабль, чтобы отплыть в Новый Свет – там в ту пору шла война за независимость американских колоний Англии. Но наш юный герой так и не побывал за океаном – не судьба! Полковое начальство постоянно отмечало юного Массена как отличного служаку. Но его недворянское и тем более иностранное происхождение преграждало путь к продвижению по службе.
Добравшись, как и дядя, лишь до унтер-офицерских нашивок, 3 марта 1789 г. после 14 лет непрерывной службы Массена вышел в отставку, открыл лавчонку в Антибе и женился на дочери хирурга Мари Розали Ламарр (1765–1829). Нам так и осталось неизвестно, был ли заключен этот брак по любви. Дородная Массена слыла супругой спокойной и неконфликтной, посвятившей всю свою жизнь воспитанию детей: двух сыновей, Жака Проспера (1793–1821) и Виктора (1799–1863), и двух девочек, Мари Анн Элизабет (1790–1794) и Виктории Терезы (1794–1857). Не исключено, что пресная натура Мари Розали во многом способствовала развитию бонвиванских замашек у ее дражайшего супруга. Но, будучи женщиной умной и тактичной, она смотрела сквозь пальцы на шалости своего знаменитого муженька, требуя от него только одного: денег, еще раз денег, причем больших денег. Скорее всего, именно благодаря этому они нашли друг друга и, несмотря на все перипетии супружеской жизни, оказались два сапога пара.
Кстати, с сыном Массена 16-летним Жаком Проспером в ходе Ваграмской битвы произошел презабавный случай. Когда отцу потребовалось послать одного из адъютантов с ответственным заданием, выяснилось, что настал черед сына. Повинуясь отцовским чувствам, Андре вне очереди отправил в огонь другого адъютанта. Сын счел это несправедливым и помчался догонять товарища. После возвращения обоих адъютантов живыми и невредимыми маршал обрушился на Жака Проспера с упреками. Сын был предельно лаконичен: «Я – сын маршала Франции! Это моя кампания! Я уже награжден крестом! Но заслужил ли я его? И наконец, это был мой черед выполнять приказ!» Посрамленный отец не без удовольствия и гордости пробурчал: «Этот молокосос доставил мне больше хлопот, чем целый вражеский корпус!»
Молодая пара Массена открыла собственную бакалейную лавку, приторговывая оливковым маслом и сухофруктами. Поговаривали, что под прикрытием мелкой торговли Массена на пару со своим двоюродным братом Бавастро занимался контрабандой, доставляя из Франции товары через Савойские горы в Италию. Так или иначе, но именно с той поры страсть к презренному металлу не отпускала нашего героя до… гробовой доски. Уже во времена маршальства его ненасытная алчность станет притчей во языцех, и сам Бонапарт, узнавая об очередном хищении Массена, будет то раздражаться, то… делать вид, что ему не до финансовых проказ «любимого дитя победы».
После революции Массена вновь устремил свой взгляд на армию. Именно от нее, как рассчитывал Массена, он мог получить то, что хотел и чего не мог достичь при старом режиме. Он вступил в Национальную гвардию, стал капитаном-инструктором, начав с подавления… крестьянского восстания в Арьеже. Его глубокое знание военного дела, внушающая уважение манера поведения, безграничная уверенность в себе, выразительная и образная речь выделяли нового капитана из общей массы военных той поры. Его строптивость равнялась его храбрости, скрытность – алчности, а гордость – невзрачности. Во время войны Андре был избран командиром батальона волонтеров. Его отличительными чертами были решительность, отвага, предприимчивость, упрямство и высочайший боевой дух. Но в то же время он пренебрегал дисциплиной, мало уделял внимания снабжению, за что его откровенно недолюбливали солдаты. Он не умел тщательно готовить атаку и произносить патетико-патриотические речи для воодушевления воинов, но с первым пушечным выстрелом Массена преображался и действовал как часы. Даже будучи разбитым, он не терялся и продолжал бороться за победу. Благодаря своей фантастической одаренности уже через год службы в армии революционной Франции, в феврале 1792 г., он становится подполковником, а в августе 1793 г. его производят в бригадные генералы. В это время Андре успешно сражается в Альпах, отличается при взятии Тулона в армии Дюгоммье. Именно под Тулоном жизненные пути Бонапарта и Массена впервые пересеклись. Но тогда Бонапарт, более известный под своей итальянской фамилией Буонапарте (и к тому же всего лишь капитан), в табели о рангах стоял значительно ниже Массена (бригадный генерал).