Ο Γκράχαμ διαδραμάτισε κεντρικό ρόλο σε προσπάθειες να διασφαλιστεί η στήριξη της Ουάσιγκτον προς την Ουκρανία και το Ισραήλ στη διάρκεια των πολέμων.