Concerning the saba, i seem to recall a historical battle description where the arabs got the romans to invade parthia through their lands, and the romans got annihilated by parthia because of that. Maybe not quite in the time frame (not sure) but certainly shows arabs did play a role in things back then.