Již za života Řehořova

se kolem pražského špitálu svatého Františka sdružilo bratrstvo, jehož členům papež roku 1250 povolil nosit vlastní řádové označení. Provedení tohoto aktu bylo svěřeno pražskému biskupovi Mikulášovi, který členům bratrstva roku 1252 propůjčil právo nosit na plášti znamení červeného kříže s hvězdou. Tak byl položen základ k vytvoření nového řádu, jediného, který byl původem ryze český, totiž křížovníků s červenou hvězdou. Jeho zřízení potvrdil papež Alexandr IV. v roce 1256.
Nový řád se těšil v Praze velké přízni.16) Proto mohl opustit prostory u svatého Haštala a získat důstojnější postavení v kostele svatého Petra na Poříčí. Mniši zde však pobyli pouze krátce a natrvalo se usadili až u paty Juditina mostu - v kostele svatého Františka.17) Z výhodné polohy jim ale plynuly i povinnosti - opevňovací práce, údržba mostu a jiné. Jejich hlavním posláním byla špitální činnost a duchovní správa na svěřených farách.