유럽인들이 도착하기 전, 동남아시아는 경쟁을 벌이는 작은 왕국과 추장 사회로 나누어진 지역이었습니다. 포르투갈, 스페인, 네덜란드, 영국, 프랑스 상인과 식민지 개척자들의 도착은 이러한 힘의 균형을 깨뜨렸습니다. 유럽인들은 뛰어난 군사 및 해군 기술을 사용하여 지역 무역로를 장악할 수 있었고 곧 동남아시아에 수많은 교역소와 식민지를 건설했습니다. 이를 통해 그들은 기존 말레이 왕국을 우회하고 향신료와 비단과 같은 상품을 생산하는 현지 생산자와 직접 거래할 수 있었습니다. 그 결과 말레이 왕국은 약화되었고, 그 중 몇몇 왕국은 결국 붕괴되었습니다.
유럽의 위협에 대응하여 일부 말레이 왕국은 군대와 해군을 현대화하기 시작했습니다. 그들은 또한 국가를 강화하기 위해 새로운 정치, 경제 정책을 채택했습니다. 그 결과, 여러 말레이 술탄국이 16세기와 17세기에 강력한 지역 세력으로 등장했습니다.
말레이 술탄국 중 가장 성공적인 나라는 수마트라 북단에 위치한 아체 술탄국이었다. 아체는 무역과 학문의 주요 중심지가 되었고, 아체의 술탄은 포르투갈과 네덜란드와 전쟁을 벌였습니다.
또 다른 강력한 말레이 술탄국은 말레이 반도의 남쪽 끝에 위치한 조호르 술탄국이었습니다. 조호르(Johor)는 주요 무역 중심지가 되었고, 그 술탄은 포르투갈과 네덜란드와도 전쟁을 벌였습니다.
이들 말레이 술탄국은 결국 유럽인들에게 패했지만 동남아시아의 역사를 형성하는 데 중요한 역할을 했습니다. 그들은 더욱 통합된 지역을 만드는 데 도움을 주었고, 동남아시아의 현대 민족 국가의 토대를 마련했습니다.