В 1108 году граф Гуго на время вернулся в Европу, а шесть лет спустя снова отправился в Иерусалим. Не известно, сопровождал ли Гуго де Пейн своего сеньора в первом путешествии или же отправился в Святую землю только сейчас, но он там остался, когда граф Шампанский снова вернулся в Европу. К этому времени Балдуина I на иерусалимском троне сменил его кузен Балдуин Буржский, а патриарха Даймбера — преподобный Вармунд де Пикуньи. Именно к ним Гуго вместе с другим рыцарем, Готфридом де Сен-Омером, обратились с предложением создать рыцарское братство, подчиняющееся уставу религиозного ордена, но занимающееся защитой паломников. За основу они собирались взять устав, разработанный когда-то Блаженным Августином из Гиппона, и канонические правила церкви Гроба Господня в Иерусалиме.
Предложение Гуго было одобрено и королем, и патриархом; в день Рождества Христова в 1119 году Гуго де Пейн и восемь других рыцарей — в том числе Готфрид де Сен-Омер, Аршамбуа де Сен-Аньян, Пайен де Мондидье, Жоффруа Бизо и еще один крестоносец по имени Россаль, или Роланд, — дали обет бедности, целомудрия и торжественно поклялись патриарху в церкви Гроба Господня. Они назвались «бедным братским воинством Иисуса Христа» и поначалу не носили какой-то особой одежды, а продолжали одеваться сообразно своей особой профессии. Дабы обеспечить их необходимыми для существования средствами, патриарх и король выделили им средства из своей казны. Балдуин II уступил им замок в Иерусалиме, возле места, где, по преданию, находился храм Соломона, на южном склоне Храмовой горы. Поэтому их вскоре стали называть бедным рыцарством Христовым и храма Соломонова, рыцарями храма Соломона, рыцарями Храма или просто храмовниками.
Не исключено, что первоначально Гуго де Пейн и его соратники просто хотели создать очередной монастырь или же рыцарское братство, аналогичное ордену иоаннитов, то есть госпитальеров, занимавшихся организацией и охраной странноприимных домов. Орден госпитальеров, основанный торговцами Амальфи, заботился о богомольцах еще до 1-го Крестового похода. Средневековый летописец Михаил Сириянин, например, считал, что именно король Балдуин, прекрасно понимавший непрочность своей власти в Иерусалиме, настоял на том, чтобы Гуго де Пейн и его товарищи остались в сане рыцарей и не постригались в монахи, дабы они могли «не только заниматься спасением душ, но и защищать эти места от грабителей». Другой средневековый историк крестовых походов, Жак де Витри, отмечает двойственную природу этого «рыцарского братства», призванного, с одной стороны, «защищать паломников от бандитов и насильников», а с другой — соблюдать «обет бедности, воздержания и послушания в соответствии с монашеским кодексом».
Решение остаться при оружии могло быть продиктовано и растущей нестабильностью жизни в заморских территориях, и постоянной угрозой жизни латинян. В пасхальную неделю 1119 года на группу из 700 невооруженных паломников, направлявшуюся из Иерусалима к реке Иордан, напали вооруженные сарацины: 300 человек они убили на месте, а 60 продали в рабство. Свои разбойничьи набеги турки совершали у самых стен Иерусалима, поэтому стало смертельно опасно даже ненадолго покидать город без надежной охраны. Позднее в том же году по королевству распространились слухи о несчастье, случившемся в соседней Антиохии: Рожер, двоюродный брат Боэмунда, бывший регентом при его сыне Боэмунде II, был убит вместе со всей свитой мусульманскими головорезами; место, где это произошло, народ назвал «полем крови». Это заставило обратиться за помощью к папе римскому Калликсту II, венецианским дожам и даже к архиепископу Компостельскому — там в бывшем испанском королевстве Галисии для охраны паломников и защиты христианских земель от мусульман был создан рыцарский орден святого Иакова Меченосца. Как всегда, обрушившиеся на христиан беды были восприняты как наказание свыше: считалось, что некоторых добравшихся до Святой земли паломников увлекла сладкая восточная жизнь, что они погрязли в грехах, забыв о спасении души. В январе 1120 года собравшиеся на совет в Наблусе светские и духовные лидеры христиан одобрили проект Гуго де Пейна, оценив его гуманную направленность и очевидную прагматичность.
Трудно сказать, проявил ли инициативу в создании этого рыцарского братства сам папа Калликст II. Однако, являясь сыном графа Гильома Бургундского, он скорее всего симпатизировал рыцарским устремлениям. Хотя в проекте предусматривался довольно радикальный отход от традиционных норм того времени, в целом орден выглядел довольно удачной конструкцией — она позволяла соединить профессиональные военные навыки и религиозную идею. Мы уже знаем, как поддержка идеологами католицизма вооруженного ответа на конкретное событие внезапно переросла в освящение целого крестового похода. В связи с этим практически неизбежно должны были возникнуть «кочевые монастыри» в виде особых воинско-христианских братств.