またグレイは駐英ロシア大使のと親密な関係を持ち、英露連携を推進。1907年8月にはロシアと英露協商を結んだ。ペルシャについては北部をロシア、南部をイギリスの勢力圏とし、アフガニスタンについてはイギリスの勢力圏とし、チベットについては双方不干渉という英露の権益対立を互譲的に解決した。これにより50年に渡る中央アジアでの英露の覇権争い（グレート・ゲーム）は終わり、三国協商関係が成立した。以降イギリスはフランス・ロシアと連携してドイツとの本格的な敵対関係に入った。ドイツとの建艦競争のため、閣内においてアスキスやレジナルド・マッケナらとともにドレッドノート型戦艦の積極的建造を訴える「大海軍派」として行動し、デイヴィッド・ロイド・ジョージら「小海軍派」と対立した。