It's true they did have many camels, and very few horses.

Originally Posted by
nein
also curvy bad guy swords

Seriously though, I read through a bit of a book about the 630's and the Muslim conquest that covered some points about pre-islamic Arab warfare -- often noting Arab traditions/conditions to highlight what changed under Muslim rulers. In either case, it is about a time right smack in the middle of the time frame of 500-750AD. But I must stress things changed a lot from one end of that to the other.
There is a lot here so I took a few key sections.
Traditional Arab warfare tactics and how they evolved during Muslim conquest.
-Raiding tactics evolved to include deeper strategic thinking.
-Army core formed around defensive infantry
Weapons and Armor.
-Mostly hardened leather armor, not iron.
-Mostly scale and lamellar armor.(1)
-Mixed iron swords of inferior quality.(2)
-Reed spears
-Hijazi longbows
(1.) Famous Najran armor
(2.) Except from Yemen which imported wootz from india and made high quality steel! blades. (A great advance over most of the rest of the world at this time).
Armor cont. here discussing metal armors only.
-Gilded helmets, some with aventails.
-iron lamellar rare, but available
-most with means to own serious armor, wore the Dir, chainmail hauberk.
-leather shields
-Wife's veils tied to spears as pennons (which later became a well known symbol of the European knight)
Edit -- Some more details....
Dress:
-Began to change even more from the traditional izar to the Persian/Eastern Roman trousers.
-Pre-Islamic Arabs wore long hair, and some still were not shaving their heads in the 630s AD
- Both leather sandals and Roman leather sandal-boots
Supply:
-Early on, metal goods made in cities were traded for at tribal faires.
-Initial conquests of Jewish Arab tribes also bolstered armories.-The common man did not hang on to his leather armor and equipment if not on campaign for long, lest it go uncared for and rot.This indicates a brisk and plentiful trade in common items of war.