Grey ottenne il suo maggiore successo a due anni dall'inizio del suo mandato, quando concluse l'Accordo anglo-russo. Il trattato, che stabiliva le rispettive sfere d'influenza coloniale di Gran Bretagna e Russia in Asia, completava il triangolo di accordi amichevoli fra Londra, Parigi e San Pietroburgo, dando vita di fatto alla Triplice Intesa.