"Any association with the (Yemeni) regime will only confirm al Qaida's narrative, which is that America is only interested in maintaining corrupt and despotic rulers and is not interested in the fate of Arabs and Muslims," warned Bernard Haykel, a Princeton University professor.
Its explicitly in the Fatwas as a motivation.