It is highly unlikely that the Arabs would be politically unified without the Islamic state structures installed by the Rashidun Caliphs. Without a unified front they are unlikely to act anything like their OTL counterparts. In a world without Islam the Arab expansion will probably look much...