Generic slang term used in the Mid-East region for "bad guy". Comes from the fable 'Ali Baba and the Forty Thieves'.
When non-English speaking middle-easterners want to point outterrorists, criminals, and assorted scum to US troops they point and yell, "Ali Baba! Ali Baba!"