Chief Minister Vishnudev Sai paid tribute to the leaders and martyred soldiers who died in the Jhiram Naxalite attack.