V neděli 3. července se papež Jan Pavel II. se při pravidelné modlitbě Anděl Páně obrátil k těm, kteří stojí za zmizením Orlandiové; jako první veřejně zmínil možnost únosu. O dva dny později dostali Orlandiovi první z mnoha anonymních telefonátů. Podle volajícího byla Emanuela držena teroristickou skupinou, která požaduje propuštění Mehmeta Ali Ağci, tureckého teroristy, který se v roce 1981 pokusil zabít papeže. Žádné podrobnosti telefonát neposkytl. V dalších dnech volali další lidé, mezi nimi muž, který se představil jako "Američan". Mluvil s těžkým přízvukem a do telefonu přehrál záznam hlasu Orlandiové. O pár hodin později v jiném telefonátu do Vatikánu tentýž muž požadoval výměnu Orlandiové za Ağcu. Anonymní zprostředkovatel zmínil "Maria" a "Pierluigiho" z předchozích hovorů a tvrdil, že „náležejí ke stejné organizaci“.