Chiaritosi innocente, ei si ricomperò coi frutti del proprio lavoro, ch'è tra i modi di emancipazione già notati secondo legge musulmana; i quali necessariamente veniano in uso tra i vassalli cristiani. Poscia salì in fama appo Cristiani e Musulmani al paro, per miracolose guarigioni di ferite e morbi: il che da molti secoli a questa parte è intervenuto e interviene tuttavia in Oriente a chiunque abbia una tintura di medicina, o almeno astuzia e baldanza. Dell'arte sua, qual che si fosse, il santo usò a far proseliti, credo io, in Egitto. Donde accusato dai barbassori musulmani o piuttosto dal clero giacobita(953), corse pericoli: ma il governatore della provincia lo fe' uscir di prigione; ed egli non guari dopo se n'andò a Gerusalemme. Quivi il patriarca lo onorava; gli dava l'abito monastico e con quello il nome di Elia. Soggiornò tre anni in Gerusalemme; visitò il Giordano, il Taborre, il Sinai; venne ad Alessandria, o forse Alessandretta; e accingeasi a passare in Persia; ma le turbolenze nate in quel paese lo costrinsero a sostare ad Antiochia.
      La voce divina che gli solea parlare ne' sogni, al dir della leggenda, lo visitò di nuovo in Antiochia, confortandolo a tornare in patria. Fu voce di coscienza in un animo generoso che sapea voltata la fortuna contro i Musulmani in Occidente; ovvero consiglio di qualche agente bizantino; o dello stesso patriarca di Gerusalemme che solea parteggiare per la corte di Roma, intesa allora a riconciliarsi con Basilio Macedone. Elia, vissuto mezzo in Sicilia e mezzo in paesi musulmani, ardente di zelo per la religione, ricordevole dei parenti, e, perchè no? anco della patria, era proprio il caso, nell'apostolato politico che dovea accompagnare le armi di Basilio in Sicilia.