The threat from US arch foe Al-Qaeda is evolving and taking root in new places around the world, US President Barack Obama warned Tuesday.