The history of Western Sahara can be traced back to the times of Carthaginian explorer Hanno the Navigator in the 5th century BC. Though few historical records are left from that period, Western Sahara's modern history has its roots linked to some nomadic groups (living under Berber tribal rule and in contact with the Roman Empire) such as the Sanhaja group and the introduction of Islam and the Arabic language the end from the 8th century AD.