the scale might be phrigian based if it sounds like an exotic scale. And it's not just your solos either, the instrumentation halfway through reminds me of being in an Arab setting. Nice solos by the way.
It was great. Didn't really sound as exotic as your jewish scale pieces but it was in there somewhere. Your verse rhyhtm actually sounded like a marching rhythm. All in all, it was a great song.