Aceh Sultanate
On the northern part of Sumatra around the same period, Aceh Sultanate was beginning to gain substantial influence over the Straits of Malacca. With the fall of Malacca to Christian hands, Muslim traders often skipped Malacca in favour of Aceh or also of Johor's capital Johor Lama (Kota Batu). Therefore, Malacca and Aceh became direct competitors.