Early gods Most Arab tribes were polytheistic before 600 A.D. Polytheistic: believe in many gods They used idols (small statues) to represent them. Each.