Palestinian President Mahmoud Abbas said al-Qaida is trying to establish a presence in the West Bank and Gaza, and he has ordered his security forces to prevent it.