С большей решимостью Мадлен предприняла еще две попытки получить работу осведомителя, но все безрезультатно поэтому она решила поменять свою тактику. Упаковав небольшой чемодан с личными вещами, она отправилась в Париж, где смогла внедриться в правительственные круги благодаря своему уму, красоте и таланту актрисы, который проявился у нее значительно ярче, чем у ее матери. Двадцать лет, проведенных среди артистов, не прошли даром.
Затем, в последующие три года, Мадлен удалось раскрыть несколько секретов, информацию о которых она передала сэру Райли Лидлу из министерства внутренних дел Великобритании, — ничего судьбоносного или скандального, так, пустячки, которые помогли англичанам уладить одно дело в Европе. И всегда, передавая какие-либо сведения, она приветствовала своих начальников словами:
— Горячий привет от француженки.
Ей ничего не отвечали на это, но девушка хорошо знала, что вся информация, которую она предоставляла, имела определенную ценность и использовалась на благо Англии. За это Мадлен получала лишь моральное удовлетворение, но время шло, вскоре к ее услугам привыкли и стали воспринимать как нечто само собой разумеющееся.
В конце концов, когда ее имя прочно соединилось в сознании людей с французской элитой, когда она завоевала определенное положение на социальной лестнице благодаря своему очарованию и уму, Мадлен представилась бесценная возможность добиться уважения и благосклонности своего начальства. В июле 1843 года она случайно узнала, что двух высокопоставленных французских политических заключенных без промедления собираются доставить прямо из зала суда в Ньюгейт. План операции состоял в том, что пленников должны будут освободить по дороге в тюрьму, даже прибегнув к вооруженному захвату, если во — никнет такая необходимость.
В день переезда благодаря сообразительности Maдлeн все произошло без осложнений. Несколько испуганных, тяжеловооруженных французских солдат почти без сопротивления расстались со своими пленниками. Затем, когда до девушки дошли новости о победе, она знала, что тоже причастия к ней.
Четыре дня спустя, 2 августа 1843 года, Мадлен Билодо, бывшая танцовщица кордебалета и дочь актрисы, стала шпионом британского правительства. С ней вошли в контакт во время ее утренней прогулки по авеню Де Фридланд около парижского дома Мадлен, и в двадцать четыре часа она собрала все свои пожитки и отбыла в Марсель, чтобы стать Мадлен Дюмэ, богатой вдовой мифического Жоржа Дюмэ, известного во всем мире торговца чаем, который пропал без вести во время путешествия по морю. Ее поселили в одном из южных портов, в красивом доме, где она могла послужить короне, выслеживая торговых контрабандистов, приносивших весьма ощутимый урон казне империи, В течение последних четырех лет Мадлен добилась того, что ее стали принимать во всех местных кругах. Она добросовестно служила своей новой родине, а ее имя с гордостью произносили те, кто имел отношение к этому делу в Англии.