Andy Burnham had barely got his feet under his No10 desk when he telephoned Sheikh Mohamed bin Zayed Al Nahyan, president of the United Arab Emirates.