Amid tight security, the first batch of pilgrims left the base camp early Monday morning to begin this year's Amarnath Yatra to the cave shrine.