En 1947, une jeune égyptienne entre à la Fraternité; elle est la première petite sœur appartenant à une Église orientale. En 1948, avec elle, Petite sœur Magdeleine découvre les chrétiens d'Égypte les Coptes, puis ceux du Moyen-Orient: leur vie au milieu des musulmans, tant de convivialité simple avec eux, et les souffrances à cause de leur foi .

Elle a aussi entendu parler des nomades chrétiens de Transjordanie... qui prient dans la même langue que ses amis nomades d'Algérie. La Fraternité aurait tant à recevoir, à apprendre, de ces Églises!

Alors petite sœur Magdeleine rêve de petites fraternités insérées dans la culture et la tradition des Églises Orientales, sous la juridiction des évêques Orientaux. Cela n'allait pas de soi à l'époque! Les congrégations d'origine européenne vivant au Moyen-Orient appartenaient en général à l'Église Latine, qui était dans une position dominante. Après bien des difficultés, Petite sœur Magdeleine va donc fonder des fraternités à Nazareth, à Jérusalem, et elle va obtenir que les petites ssœurs envoyées là deviennent de rite melkite.

Dans le même temps, le statut juridique de la Fraternité, au Vatican, pose problème. La Fraternité a été reconnue depuis peu (de "Droit Diocésain") mais est-elle une congrégation missionnaire ou ouvrière? A quel service d'Eglise la rattacher? Petite sœur Magdeleine va alors demander que la Fraternité toute entière dépende du service pour les Eglises d'orient.

En 1948, elle écrit au Cardinal Tisserand, responsable de ce service:

« C'est la première fois qu'une congrégation d'origine latine, prête à se répandre aux quatre coins du monde, vous demande la faveur de votre patronage. C'est qu'elle a hâte de sortir d'un plan étroitement national. Au lieu d'être une congrégation occidentale ayant des missions en Orient, ce sera une congrégation orientale ayant des missions en Occident. »

Cela avait semblé tout à fait impossible, mais Jésus va être « cette fois encore, le Maître de l'Impossible »...