1230 nahm Bardolf am erfolglosen Frankreichfeldzug von König Heinrich III. teil. 1242 war er Kommandant der Expedition, die William de Marisco und andere Geächtete auf Lundy Island gefangen nahm. 1244 diente er während des englisch-walisischen Kriegs in Wales, im August 1244 gehörte er zum Heer des Königs, als eine politische Krise fast zu einem Krieg gegen Schottland führte. Diese Krise konnte aber durch den Vertrag von Newcastle beigelegt werden. 1254 gehörte Bardolf zum Gefolge von Königin Eleonore von der Provence, als diese nach Frankreich reiste. Für seine Dienste belohnte ihn der König mit Marktrechten und anderen Privilegien für seine Güter sowie mit günstigeren Bedingungen für die Rückzahlung seiner Schulden gegenüber der Krone.