Tirupati: Andhra Pradesh Deputy Chief Minister Pawan Kalyan on Tuesday began his 3-day journey to Tirumala temple on foot.