Uttar Pradesh Chief Minister Yogi Adityanath paid tribute to Shri Guru Tegh Bahadur Ji Maharaj, the ninth Guru in the Sikh tradition, on his martyrdom day at Yahiyaganj Gurudwara here on Friday.