Встретившись в Монпелье с папскими легатами, епископ и Доминик вместе с ними, а также ещё с несколькими священниками отправились с проповедями в Нарбон, Тулузу и их окрестности, считая, что примером добровольно принятой нищеты и христианской проповедью смогут обратить еретиков в католическую веру. В конце 1206 – начале 1207 гг. с согласия и при поддержке со стороны нового Тулузского епископа Фулька Доминик основал женский монастырь Пресвятой Богородицы в местности Пруй, близ Фанжо: дочери дворян-католиков и благочестивые женщины, обращённые из альбигойской ереси, под его руководством занимались воспитанием детей, стремясь оградить их от альбигойского влияния. Диего де Асеведо, согласно папскому указанию, в 1207 г. вернулся в своё епископство, где 30 декабря скончался. 15 января 1208 г. был убит папский легат Пётр де Кастельно, что побудило папу Иннокентия III провозгласить Крестовый поход против альбигойцев, который возглавил граф Симон де Монфор. В период военных действий Доминик продолжал проповедовать, преимущественно в Каркасоне и Фанжо. Тогда возникла идея создания нового монашеского ордена проповедников, члены которого умели бы согласовывать «благодать проповеди» (т.е. духовное рвение и усердие к изучению и проповеди Слова Божия) со строгим нестяжанием и подлинно евангельской жизнью. В 1215 г. Доминик прибыл с проповедью в Тулузу, к нему присоединились два знатных горожанина, один из которых передал в его распоряжение свой дом. Вскоре к ним примкнули ещё четверо юношей. Тулузский епископ Фульк и граф Симон де Монфор оказали материальную поддержку начинанию Доминика по созданию новой организации проповедников. Епископ пожаловал в их пользу часть десятины, собираемой в некоторых подчинённых ему приходах, а в июле 1215 г. канонически утвердил новую организацию в рамках епископства. Осенью 1215 г. Доминик сопровождал в Рим на четвёртый Латеранский собор Тулузского епископа Фулька, надеясь получить у папы утверждение нового ордена. Иннокентий III хотя и взял под покровительство созданный Домиником монастырь в местности Пруй (грамота от 8 октября 1215 г. «Fratres et moniales S. Mariae de Prulliano»), но в утверждении ордена отказал, т.к. на состоявшемся Соборе было принято решение о запрете создавать новые монашеские ордена. По орденскому преданию, после отказа папа увидел сон, где Доминик подпирал плечами грозившую упасть Латеранскую базилику. Расценив это как особый знак, папа пригласил к себе Доминика и, хотя и не утвердил формально орден, одобрил его идею и предложил выбрать в качестве устава одно из какого-либо уже существующих монашеских правил. Весной 1216 г. Доминик вернулся в монастырь в Пруе, в качестве орденского устава был выбран устав Августина, т.к. подразумевалось создание общины, не ограниченной монастырскими рамками. Вернувшийся из Рима епископ Фульк предоставил в распоряжение Доминика и его последователей три храма, в том числе церковь св. Романа в Тулузе, при которой был основан первый доминиканский монастырь.