Union Home Minister Amit Shah and Congress leader Rahul Gandhi on Sunday paid tributes to revered social reformer and spiritual leader Sree Narayana Guru on his birth anniversary, recalling his enduring contributions to social justice, equality, and harmony.