US President Barack Obama on Sunday rejected any alliance of convenience with Bashar al-Assad against the Islamic State extremists, arguing that the Syrian ruler had "lost legitimacy" with his people.