A defeat in the Lok Sabha had become unthinkable for the BJP and its two most prominent faces, Narendra Modi and Amit Shah.