Around 1405, the year that the war over succession ended in the Majapahit Empire, Sufi traders introduced Islam into the Hindu-Malayan empires and for about the next century the southern half of Luzon and the islands south of it were subject to the various Muslim sultanates of Borneo. During this period, the Japanese established a trading post at Aparri and maintained a loose sway over northern Luzon. During the reign of Sultan Bolkiah in 1485 to 1521, the Sultanate of Brunei decided to break the Dynasty of Tondo's monopoly in the China trade by attacking Tondo and establishing the state of Selurong (now Manila) as a Bruneian satellite-state. A new dynasty under the Islamized Rajah Salalila was also established to challenge the House of Lakandula in Tondo. Islam was further strengthened by