I løpet av de følgende årene var Warenne tett knyttet til fraksjonen som sentrertes rundt kongen. I 1254 reiste han sammen med kongens sønn Edvard, den framtidige Edvard I av England, på reisen til Spania der Edvard skulle gifte seg med Eleanor av Castilla.