Но несмотря на то что присутствие младенца, закутанного в одеяльце, умиляло зевак и побуждало их к особой щедрости, очень скоро Эдит и Момон отказались от идеи выступать втроем. Молодая мать понимала, что малолетнему ребенку вредно оставаться в течение долгих часов на промозглой осенней погоде. Необходимо было либо куда-то пристроить дочь, либо найти более комфортное место для выступлений. Именно в это время судьба вновь свела Эдит с Камилем Рибоном, артистом, в доме которого девушка некогда познакомилась с Момон. Акробат рассказал юной исполнительнице, что он со своей партнершей нередко выступает перед солдатами прямо в казармах. Рибон предложил Эдит присоединиться к нему.
Певица с радостью согласилась и уже 9 декабря участвовала в спектакле в казарме Клиньянкур. Очередное представление состоялось шестью днями позже в форте Венсен, о чем свидетельствует документ, который акробат предоставил прессе после смерти Пиаф. В этой бумаге, подписанной полковником Робером де Сен-Венсеном, командующим 72-го артиллерийского полка, можно прочесть следующее: «Месье Рибону (…), сопровождаемому мадам Кастель Марсель и мадам Гассион Эдит, его партнершами, разрешается дать представление 72-му R.A.D.C. (в столовой 1-й группы) в среду 15 декабря 1933 года. Плата за вход: один франк». На полях документа имеется комментарий, начертанный рукой полковника уже после спектакля: «Интересный и разнообразный вечер, несмотря на небольшое количество присутствующих зрителей, артисты выступали с огоньком».
Так началось «турне» Эдит по казармам, которое длилось вплоть до апреля 1934 года. Из документов мы узнаем, что 15 января она пела в Военной школе в Париже для солдат эскадрона бронеавтомобилей. Через три дня она выступает в квартале Круа, в Версале, перед танковым взводом. 31 января Эдит уже в Нантерре, где развлекает 1-й воздушный батальон. Чуть позже ее можно встретить в казарме Порт де Лиля поющей на сцене для 21-го колониального пехотного полка. Именно во время этого выступления она знакомится с солдатом, которого, согласно одной версии, зовут Альбер, согласно другой – Анри, и заводит с ним мимолетную любовную интрижку. Об этом романтическом приключении Эдит будет рассказывать не раз, она даже упомянет о нем в автобиографии «Au bal de la chance» («На балу удачи»). Несколькими годами позднее певица поведает эту историю Раймону Ассо, который, возможно, вдохновится ею при написании двух первых хитов для «Малышки» Пиаф: «Mon légionnaire» («Мой легионер») и «Le Fanion de Légion» («Вымпел Легиона»)