Falkes und seine Familie werden nicht vor 1204 in England erwähnt. Vermutlich kamen er, mindestens drei seiner Brüder und eine Schwester nach der französischen Eroberung der Normandie im Französisch-Englischen Krieg 1204 nach England. Bréauté diente wahrscheinlich als Sergeant dem König, nach späteren, jedoch unbelegten Angaben diente er als königlicher Türsteher. Vermutlich gehörte er zu einem Kontingent Soldaten, das im Januar 1206 als Verstärkung in das südwestfranzösische Poitou geschickt wurde. Bereits im Februar 1207 betraute ihn König Johann mit der Verwaltung der walisischen Herrschaften Glamorgan und Wentloog, die der König seinem bisherigen Günstling William de Braose entzog. Vermutlich wurde Bréauté um diese Zeit zum Ritter geschlagen und kurz darauf zum Constable des königlichen Carmarthen Castle sowie zum Verwalter von Gower in Wales ernannt. Während der Kriege gegen Llywelyn ab Iorwerth unternahm er 1211 einen erfolgreichen Feldzug von Cardiff gegen den walisischen Fürsten Llywelyn ab Iorwerth, wobei er bis Aberystwyth vorstieß. In Wales machte er sich einen Namen als grausamer und rücksichtsloser Söldner, 1212 beauftragte ihn der König beispielsweise mit der Zerstörung von Strata Florida Abbey, weil die Mönche die Gegner des Königs unterstützt hatten. Daneben diente Falkes dem König als Söldnerführer in Flandern und im Poitou, wobei er wahrscheinlich beim König in hoher Gunst stand. Ab Januar 1215 gehörte er häufig zum Gefolge des Königs in England, entgegen gelegentlicher Behauptungen wird er jedoch nicht namentlich in der Magna Carta als einer der ausländischen Günstlinge erwähnt, die England verlassen sollten. Er gehörte jedoch vermutlich zu den Gefolgsleuten des Königs, die schwören mussten, dass sie die Bestimmungen der Magna Carta einhalten würden.