The first batch consisting of 145 Kashmiri pilgrims left for Madina to perform the annual Hajj pilgrimage, informed the officials on Sunday.