À un certain moment de sa vie, Guillaume rejoignit l'ordre monastique militaire chrétien surnommé les Chevaliers de l'Ordre des Templiers. Bien que leur objectif public était de protéger les pèlerins de Terre Sainte, Guillaume se retrouva mêlé au complot fomenté par le Grand Maître Robert de Sablé visant à prendre la Terre Sainte aux forces belligérantes chrétiennes et sarrasines. C'est durant cette période que Guillaume, afin d'envoyer un message aux ennemis des Templiers, autorisa l'exécution de trois mille prisonniers sarrasins que le roi Richard avait prévu de racheter.