Union Home Minister Amit Shah paid floral tribute to Santhal rebel leaders Sidhu Murmu and Kanhu Murmu, Sidho-Kanho, in Jharkhands Sahibganj on Friday.