CHENNAI - Leaders in Tamil Nadu Tuesday greeted Muslims on the eve of Milad-un-Nabi, the birthday of Prophet Mohammed.