Wallachia, the first independent medieval state between the Carpathians and the lower Danube was created when Basarab I ("" 1310–1352) terminated the suzerainty of the King of Hungary with his victory in the battle of Posada in 1330. The independence of Moldavia, to the east of the Carpathians, was achieved by Bogdan I (1359–1365), a nobleman from Maramureş, who led a revolt against the former ruler who was appointed by the Hungarian monarch. The independence of the two principalities, however, was rarely secure, and vassalage to multiple states became an important aspect of their diplomacy. Although Wallachia paid tribute to the Ottoman Empire from 1417, and Moldavia from 1456, their two medieval monarchs, Mircea the Old of Wallachia (1386–1418) and Stephen the Great of Moldavia (1457–1504) conducted successful military operations against the Ottoman Turks. The two principalities' trade with other parts of Europe began to decrease after the last decades of the 15th century. Before this the sale of hides, grain, honey, and wax to the Holy Roman Empire, Venice, and Poland, and the import of silk, weapons and other manufactured goods from these areas had been widespread, but by the end of the 16th century the Ottoman Empire became the main market for Romanian products.