Mellom 2002 og 2004 var Murray britisk ambassadør i Usbekistan. I denne tiden gjorde han kjent menneskerettighetsbrudd utførte under Islam Karimov. Dette bevirket konflikt med britiske Foreign Office, og han ble til slutt avsatt.