Andre religiøse religioner og strømninger eksisterte også i mindre grad. Innflytelsen fra tilstøtende romersk, aksumske og sasanidiske rikene førte til kristne samfunn i nordvest, nordøst og sør i Arabia. Kristendommen hadde mindre innflytelse, men førte til en del omvendelser over den arabiske halvøya. Med unntak av nestorianismen, en kristologisk lære oppkalt etter Nestorios, patriark av Konstantinopel, i nordøst og i Persiabukten, var den dominerende kristne orienteringen miafysitismen, en kristologisk retning under de orientalsk-ortodokse kirker. Den arabiske halvøy hadde fått jødisk innvandring siden romersk tid og de jødisk-romerske kriger som førte til en del jødiske samfunn i diaspora og til at en del lokale arabere som konverterte. I tillegg bidro innflytelsen fra Sasanideriket til at iranske religioner var nærværende blant araberne. Zoroastrismen eksisterte i øst og sør, og det er bevis på manikeisme eller muligens mazdakisme ble praktisert i Mekka.