Летом 482 г. в Константинополь прибыла делегация партии Петра III Монга с жалобами на Иоанна Талайю и с планом объединения халкидонитов и монофизитов. В Константинополе было написано объединительное вероопределение «Энотикон». Пётр III Монг внёс имя Акакия в диптихи и дал ему обещание разослать синодики предстоятелям церквей. В Константинополе это сочли достаточным для восстановления церковного общения. Очевидно, император Зинон решил поддержать обвинения, выдвинутые против Иоанна Талайи ввиду перспективы церковного объединения на Востоке, которое было одним из насущных политических вопросов. Объясняя своё решение папе Симплицию, император Зинон обвинил Иоанна Талайю в махинациях с целью получить Александрийскую кафедру, в нарушении клятвы, данной им в присутствии императора. Зинон заявил, что восстановление Петра Монга на патриаршем престоле находится в полном согласии с желанием александрийцев и способствовало достижению единства церкви. Патриарх Акакий в переписке с Римом неоднократно подчёркивал, что принял в церковное общение Петра Монга, исполняя желание императора и ради единства церкви. По сведениям Либерата, распоряжение Зинона о восстановлении Петра Монга на патриаршем престоле привёз в Александрию египетский монах Аммон. Однако, по всей видимости, он был лишь первым вестником. Официальным лицом, которому было поручено обнародовать «Энотикон» в Александрии и восстановить Петра Монга, стал новый эпарх Пергамий. Не дожидаясь его прибытия, несмотря на уговоры православной паствы, Иоанн Талайя бежал из Александрии в Антиохию вместе с прежним эпархом Феогностом, надеясь найти поддержку у магистра Илла. Иоанн Талайя фактически был признан законным патриархом в Риме, вероятно, в конце весны 482 г., после того как его курьеры пресвитер Исидор и диакон Пётр доставили туда его послание. Вскоре в Риме получили сакру императора Зинона о восстановлении Петра Монга и императорское послание. В этой ситуации основной целью папского престола было утверждение преемства православной иерархии в Александрии. 15 июля 482 г. папа Симплиций написал письмо патриарху Акакию, в котором выразил недоумение в связи с реабилитацией ранее осуждённого в Константинополе Петра III Монга. Принимая во внимание обвинения в адрес Иоанна Талайи, папа был готов приостановить процедуру признания его как Александрийского патриарха, но требовал, чтобы кафедру занял православный иерарх. Изгнание Иоанна Талайи с кафедры без соборного осуждения было воспринято в Риме как незаконное. Иоанн Талайя пробыл в Антиохии всю зиму 482/483 г. Илл посоветовал ему заручиться поддержкой Антиохийского патриарха Календиона (479–484 гг.). Иоанн Талайя обменялся с Календионом синодиками. Календион писал по делу Иоанна Талайи патриарху Акакию, императору Зинону и папе Симплицию, но ответов не получил. В это же время Иоанн Талайя обратился в Рим с просьбой повлиять на патриарха Акакия. В ответе папе Симлицию Акакий заявил, что не знает никакого Александрийского патриарха Иоанна Талайю и признаёт Петра III Монга. В последних письмах Симплиция в Константинополь (середина ноября 482 г.) нет упоминания об Иоанне Талайе, хотя папа не смирился с реабилитацией Монга. Некоторые современные исследователи считают, что, находясь в Антиохии, Иоанн Талайя мог участвовать в мятеже Илла. Однако мятеж Илла против императора Зинона начался лишь весной 484 г. Каких-либо упоминаний в источниках (в том числе в переписке императора Зинона) о причастности Иоанна Талайи к мятежу нет. Весной 483 г. Иоанн Талайя покинул Антиохию и направился в Рим. Папа Феликс III, вступивший на престол 13 марта 483 г. после смерти Симплиция, в двух первых посланиях к Акакию и Зинону сообщал, что разделяет позицию своего предшественника (март 483 г.).