I 431 var han diakon i Roma og var som sådan tilstrekkelig betydningsfull til at Kyril av Alexandria henvendte seg til ham i den hensikt å få Roma innflytelse satt inn mot Juvenal av Jerusalems krav om kirkelig overherredømme over Palestina. Brevet fra Kyril imidlertid også ha vært adressert til pave Cølestin I. Omkring samme tidspunkt dediserte Johannes Cassianus sin avhandling mot Nestorius til Leo − den var skrevet på hans oppfordring. Det mest tydelige tegn på tilliten til Leo kan imidlertid ses av at keiseren valgte ham til å avgjøre striden mellom de to høystrangerende embedsmenn i Gallia.