Pawan Kalyan has commenced a three-day pilgrimage to temples in the southern states, arriving at Kochi airport in Kerala on Wednesday.