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