As the BJP-led Mahayuti alliance returns to power in the Maharashtra with historic mandate, Union Minister Nitin Gadkari on Saturday said that they were confident of the majority in assembly polls but got an unprecedented victory.