I'm not sure how Romania fits into all of this, I think they were just a handy, poorly defended target.
This bears watching. I doubt that Romania has anything akin to the Navy SEALS available to take it back. But I still see this more as a challenge to Saudi Arabia than anything else. It's like Iran is telling Saudi that from now on it's the Shi'ites that are the main players, not the Wahhabist Sunnis.
They have this:
http://en.wikipedia.org/wiki/307th_Marine_Battalion