The oil-rich kingdom has been battling supporters and sympathizers of al-Qaida leader Osama bin Laden for the last two years .