Río de Oro (Spanish for "River of Gold"; , Nāhīr-aḏ-Ḏāhab, often transliterated as Oued Edhahab) was, with Saguia el-Hamra, one of the two territories that formed the Spanish province of Spanish Sahara after 1969; it had been taken as a Spanish colonial possession in the late 19th century. Its name seems to come from an east–west river which was supposed to have run through it. The river was thought to have largely dried out – a wadi, as the name indicates – or have disappeared underground. The Spanish name is derived from its previous name Rio do Ouro, given to it by its Portuguese discoverer Afonso Gonçalves Baldaia in 1436. The Portuguese prince Henry the Navigator dispatched a mission in 1435, under Gil Eanes and Baldaia, to find the legendary River of Gold in western Africa. Going down the coast, they rounded the al-Dakhla peninsula in present-day Western Sahara and emerged into an inlet, which they excitedly believed to be the mouth of the River of Gold (see Senegal River). The name continued to be used for the inlet and the surrounding area although no gold was found there, neither in the water of the narrow gulf, probably mistaken for the river itself, nor in its neighborhood. Some gold dust, however, was obtained from the natives. Occupying the southern part of Western Sahara, the territory lies between 26° to the north and 21° 20′ to the south. The area is roughly , making it approximately two thirds of the entire Western Sahara. The former provincial capital founded by the Spanish was Villa Cisneros, which was renamed under Moroccan administration in 1976 "ad-Dakhla". The Battle of Río de Oro was a single-ship action fought in August 1914 during the First World War. A British protected cruiser attacked a German auxiliary cruiser off the small Spanish colony of Río de Oro. In 1975, as Spain retreated from the territory, Western Sahara was split under the Madrid Accords between Mauritania and Morocco, even if this division was bitterly contested by the Polisario Front. The dividing line ran halfway through Río de Oro, with Morocco taking the northern part plus Saguia el-Hamra, and Mauritania annexing the lower third of the colony as a northern province called Tiris al-Gharbiyya (Western Tiris). Its provincial capital was already called Dakhla. After a disastrous four-year war with the Polisario, Mauritania relinquished Tiris al-Gharbiyya, withdrew from Western Sahara, and