"Everyone has been campaigning for him and despite that PM Modi was trailing for a long time. Winning by a huge margin was tough for him," said Uttar Pradesh Congress chief Ajay Rai.