Nepal’s deposed king Gyanendra Shah has left for New Delhi amid a political standoff in the Himalayan nation.