Hugues de Payns heeft na de Eerste Kruistocht ten minste twee reizen naar het oosten maakte, in 1104 – 1105 en in 1114 – 1115, beide keren in het gezelschap van graaf Hugues de Champagne.

In 1108 trouwde hij met een nobel jong meisje uit het zuiden van de Champagne, Elisabeth de Chappes. Ze hadden vier kinderen.

In 1113 verschijnt Hugues de Payns voor de laatste keer in een oorkonde van Montiéramey met de titel Lord of Payns. Hij verliet Champagne voorgoed bij graaf Hugues in 1114 en wijdde zich nu aan de organisatie van de ontluikende militie van de “Arme Ridders van Christus”. De eerste discipelen van Hugo de Payns legden een eed af aan patriarch Garimond van Jeruzalem, legden in zijn handen de drievoudige gelofte van kuisheid, armoede en gehoorzaamheid af, en leefden volgens de regel van de reguliere kanunniken.