the start of the Holocene, which, according to University of Birmingham archaeologist Jeffrey Rose, served as an environmental refuge for early humans during periodic hyperarid climate oscillations, laying the foundations for the legend of Dilmun. The oldest evidence in the world for seagoing vessels has been found at H3 in Kuwait, dating to the mid-sixth millennium BC, when the Gulf was part of an extensive trade network that involved the Ubaid settlements in Mesopotamia and communities along the entire Gulf coast. For most of the early history of the settlements in the Persian Gulf, the southern shores were ruled by a series of nomadic tribes. During the end of the fourth millennium BC, the southern part of the Persian Gulf was dominated by the Dilmun civilization. For a long time the most important settlement on the southern coast of the Persian Gulf was Gerrha. In the second century the Lakhum tribe, who lived in what is now Yemen, migrated north and founded the Lakhmid Kingdom along the southern coast. Occasional ancient battles took place along the Persian Gulf coastlines, between the Sassanid Persian empire and the Lakhmid Kingdom, the most prominent of which was the invasion led by Shapur II against the Lakhmids, leading to Lakhmids' defeat, and advancement into Arabia, along the southern shore lines. During the seventh century the Sassanid Persian empire conquered the whole of the Persian Gulf, including southern and northern shores. Between 625 BC and 226 AD, the northern side was dominated by a succession of Persian empires including the Median, Achaemenid, Seleucid and Parthian empires. Under the leadership of the Achaemenid king Darius the Great (Darius I), Persian ships found their way to the Persian Gulf. Persian naval forces laid the foundation for a strong Persian maritime presence in Persian Gulf, that started with Darius I and existed until the arrival of the British East India Company, and the Royal Navy by mid-19th century AD. Persians were not only stationed on islands of the Persian Gulf, but also had ships often of 100 to 200 capacity patrolling empire's various rivers including Shatt-al-Arab, Tigris, and the Nile in the west, as well as Sind waterway, in India. The Achaemenid high naval command had established major naval bases located along Shatt al-Arab river, Bahrain, Oman, and Yemen. The Persian fleet would soon not only be used for peacekeeping purposes along the Shatt al-Arab but would also