During the reign of the Arab Emir, Sharif Ali's descendant, Sultan Bolkiah, from 1485 to 1521, the Sultanate of Brunei which had seceded from Hindu Majapahit and became a Muslim, had invaded the area. The Bruneians wanted to take advantage of Tondo's strategic position in trade with China and Indonesia and thus attacked its environs and established the Muslim Rajahnate of Maynilà (كوتا سلودوڠ; ''Kota Seludong''). The Rajahnate was ruled under and gave yearly tribute to the Sultanate of Brunei as a satellite state. It created a new dynasty under the local leader, who accepted Islam and became Rajah Salalila or Sulaiman I. He established a trading challenge to the already rich House of Lakan Dula in Tondo. Islam was further strengthened by the arrival of Muslim traders from the Middle East and Southeast Asia.