Spätestens seit März 1193 hatte Braose in Kontakt mit Johann Ohneland, dem jüngeren Bruder von König Richard I. gestanden. Nach dem Tod von Richard I. hatte Braose wesentlichen Anteil daran, dass Johann Ohneland und nicht Arthur von der Bretagne, der Sohn von Johanns älteren Bruder Gottfried als neuer König von England akzeptiert wurde. Er ermöglichte Johann in seinem Hafen Shoreham-by-Sea die Landung in England und stand danach hoch in der Gunst des Königs. In den ersten Jahren von Johanns Herrschaft gehörte er fast ständig zum Gefolge des Königs und bezeugte zahlreiche Urkunden. Auch während des Kriegs gegen Frankreich begleitete Braose den König. Am 31. Juli 1202 nahm er an dem Angriff auf Mirebeau teil, bei dem Arthur von der Bretagne gefangen genommen wurde. Im April 1203 gehörte er höchstwahrscheinlich zum Gefolge des Königs in Rouen. Durch die Eroberung der Normandie durch den französischen König Philipp II. bis 1204 verlor aber schließlich Braose die dortigen Stammlande der Familie.