Для осуждения Павла имелись все основания. Павел учил, что есть только один и единственный Бог, одно лицо и одна сущность, из которых не может происходить ничего множественного. Слово — не ипостась Бога, а всего лишь Его свойство, а именно — мудрость (по-гречески София), которая может нисходить на людей в большей или меньшей степени и при этом обретать как бы самостоятельно существование. Так Слово нисходило на пророков, но в наибольшей и полнейшей степени — на человека Иисуса. Между Иисусом и Словом установились отношения дружбы, или «синергии», как между двумя совершенно самостоятельными и независимыми природами, человеческой и божественной.
Павел был очень изощренным диалектиком. Отстаивая свои взгляды, он делал это так тонко и искусно, что представления о его учении всегда оставались не совсем ясными. На соборе специальным писцам, тахиграфам, приходилось подробно записывать рассуждения Павла, чтобы не потерять нить его аргументации и не запутаться в хитросплетениях его возражений и уловок. Чувствуя неправославный дух его учения, епископы никак не могли поймать его за руку и уличить в ереси. Словно богословский протей, он менял свой облик, как только его хватали: уклонялся и отступал при нападении, отказывался от своих слов, приводил дополняющие и уточняющие разъяснения и оговорки, придававшие совершенно новый смысл его словам; или, наоборот, с притворной скромностью соглашался с мнением своих оппонентов, но развивал их до таких абсурдных выводов, что приводил всех в недоумение.
Наконец, он покаялся во всех своих заблуждениях и пообещал исправиться, чем растрогал даже главного своего обвинителя, Фирмикиона Кесарийского. Павел был оправдан и оставлен в звании епископа, но, как только гроза прошла, невозмутимо вернулся к своим прежним взглядам. На двух последующих соборах Павла снова призвали к ответу, однако он и тут придерживался своей прежней тактики, ловко отражая все атаки. Наконец, в 268 году отцам очередного собора пришлось обратиться к профессиональному диалектику из язычников, софисту Мальхиону, державшему в Антиохии школу логики: ему поручили разбить Павла, пользуясь его собственным оружием. Этот маневр увенчался успехом: Павел был разоблачен как еретик и изгнан с антиохийской кафедры.
Дело на этом, однако, не кончилось. Павел, бывший не только изворотливым софистом, но и мастером интриги, обратился за помощью к эдесской императрице Зенобии, которая ему благоволила. Пользуясь покровительством светской власти, он отказался покинуть принадлежавший Церкви дом, в котором находилась резиденция антиохийского епископа, и не пустил туда своего преемника Домна. Христиане, в то время не имевшие никакого влияния в государственных делах, ничего не могли с этим поделать. Вопрос решился только после того, как войска Зенобии были разбиты армией императора Аврелиана. Христиане немедленно обратились к новому правителю с просьбой изгнать из дома окончательно зарвавшегося Павла. Аврелиан, будучи римлянином, рассудил просто и практично: прав тот, кого поддерживает епископ Рима. Епископ поддержал Домна. Павел был с позором изгнан и отправлен в ссылку.
