Prime Minister Narendra Modi on Thursday led his Bharatiya Janata Party to a super-sized victory for a second term in office, as his message of nationalism, security and a New India was wholeheartedly embraced by voters across large swathes of the country.