Andhra Pradesh CM Pawan Kalyan embarked on the temple tour shortly after recovering from viral fever and severe spondylosis.