Justin II
Феодосий, скончавшийся около 566 года, завещал Павлу своё имущество и дал ему ряд поручений — поставить для Нубии епископом Лонгина, прославившегося впоследствии христианизацией чёрной Африки, и общее указание отправиться в Египет и сформировать там церковную монофизитскую иерархию. Тем не менее, авторитета Феодосия в этом вопросе оказалось не достаточно, ещё при его жизни Павел вступил в ожесточённый конфликт с другим претендентом на александрийскую кафедру, столичным монахом Афанасием, внуком Феодоры. Хотя речь и шла о не-халкидонском патриархе, император Юстин II, заинтересованный в улаживании внутримонофизитских споров, принял участие в этом конфликте на стороне Афанасия. Александрийцы, не желающие ни того, ни другого, рассчитывающие выдвинуть кандидата из своей среды, написали адресованный Афанасию «акт» с различными обвинениями в адрес Павла.