Johor Sultanate
To secure the shipping routes around the Strait of Malacca, the Johor Sultanate sent troops to Pangkalpinang and began spreading Islam in the region. However, the pirates soon returned.