William faces 'biggest diplomatic challenge yet'