I've done a lot of flying in the Middle East and generally local ATC contollers do not understand "requests" nor do most of them understand "Pan". "Mayday" ALWAYS gets their attention and "I am declaring an emergency" normally works.
I'm interested (not critisizing) in why the FO wanted to shut down on the runway, can the 767 only be taxied from the left hand seat?