Como muitos outros cavaleiros normandos e franceses durante o início dos séculos XI e XII, Gualtério serviu como um cavaleiro cristão na Espanha () contra os sarracenos. Seu epíteto "le Barbastre" foi conquistado quando participou do cerco de Barbastro, uma investida condenada pelo Papa Alexandre II contra os mouros em 1064, uma das mais famosas façanhas daquele tempo. Até o momento da Conquista, Gualtério tinha retornado para a Normandia tendo um presente do rei da Espanha para o duque Guilherme, um magnífico cavalo de guerra. O mesmo cavalo espanhol de guerra que o duque Guilherme pediu na manhã da batalha de Hastings. O rei espanhol em questão era com toda a probabilidade Sancho Ramirez de Aragão (1063-1094), que era conhecido por fazer amigos e recrutamento de cavaleiros e soldados do norte da França. Gualtério também foi um dos primeiros, se não o primeiro na Inglaterra a ir em peregrinação a Santiago de Compostela, na qual ele fez após o cerco de Barbastro e antes de retornar para a Normandia.