Prime Minister Nawaz Sharif and Chief of Army Staff (COAS) General Raheel Sharif set out for Riyadh Monday and Tehran Tuesday on a mission to resolve the quarrel between the two oil nations and avert a major military clash.