Who won a strong majority in the election?