Движение быстро росло, и Весли был вынужден ездить по всем Британским островам, выступая с проповедями и занимаясь организационной работой. Когда епископ Бристоля попытался ограничить его деятельность, заявив, что его проповеди нарушают порядок в приходах, Весли ответил: "Мой приход – весь мир". Эти слова, изначально высказанные в знак протеста против жесткой церковной организации, впоследствии стали лозунгом всего методистского миссионерского начинания. Но на том этапе Весли и его молодое движение нуждались в дополнительных силах для проповеднической работы. К движению примкнули несколько англиканских священников, наиболее видным среди которых был брат Джона Весли Чарлз, известный как автор гимнов. Но самую тяжелую ношу нес Джон Весли, выступавший с проповедями по нескольку раз в день и ежегодно вплоть до семидесятилетнего возраста верхом на лошади проезжавший тысячи миль.
В сложившихся обстоятельствах пришлось постепенно привлекать проповедников из числа мирян. Узнав, что мирянин Томас Максфилд проповедует в одном из обществ в Лондоне, Весли намеревался запретить ему это делать. Но его мать Сюзанна упросила его сперва послушать этого человека уже потом принимать решение, и Максфилд произвел на Весли такое впечатление, что он счел использование проповедников-мирян Божьим ответом на крайнюю нужду движения в проповедниках. Они не подменяли духовенство, так как не могли предлагать причастие, а это – наивысшая форма богослужения. Наряду с обществами они должны были, параллельно и дополнительно, помогать церкви Англии и ее рукоположенным священникам в выполнении евхаристической функции. Вскоре среди методистских проповедников-мирян появились женщины, что было тогда невозможным в рукоположенном духовенстве.
Заложив таким образом основание церковно-организационной структуры, Весли объединил своих последователей в единую "сеть". Были созданы состоящие из нескольких обществ "округа" под руководством "суперинтендентов". Для помощи в управлении "сетью" Весли начал периодически проводить собрания с участием как входящих в нее англиканских священнослужителей, так и проповедников-мирян. Эти собрания в конце концов превратились в ежегодные конференции, на которых назначались служители в каждый округ, обычно на трехлетний срок.
В ходе этого процесса не обходилось без конфликтов. На раннем этапе против методистов часто предпринимались насильственные действия. Кое-кому среди духовенства и знати не нравилось, что новое движение пользуется среди низших классов таким авторитетом. Поэтому собрания часто срывались нанятыми головорезами, а жизнь Весли несколько раз подвергалась опасности. Позднее сопротивление методистам ослабло и в конечном счете сошло на нет. Возникали и богословские конфликты. Весли пришлось порвать с моравскими братьями, так как он опасался их неприемлемой для него склонности к квиетизму.
Но больше всего методисты конфликтовали с англиканской церковью, к которой Весли принадлежал и членом которой хотел оставаться. До последних дней жизни он порицал методистов, желавших порвать с англиканством. Но разрыв так или иначе был неизбежен. Некоторые англиканские лидеры видели в методистском движении отражение собственных недостатков и потому не принимали его. Другие считали проповедь методистов без учета приходских границ непростительным нарушение порядка. Сам Весли тоже в достаточной степени оставался англиканином и сожалел, что приходится действовать именно так, но им двигало стремление дойти до людей, до которых не доходит церковь.