1511년 말라카는 포르투갈의 손에 넘어갔고 술탄 마흐무드 샤는 말라카에서 도망쳐야 했습니다.술탄은 수도를 탈환하려고 여러 차례 시도했지만 그의 노력은 성과가 없었습니다.포르투갈인들은 보복하여 술탄을 강제로 파항으로 피신시켰다.나중에 술탄은 빈탄으로 항해하여 그곳에 새로운 수도를 세웠습니다.기지를 구축한 술탄은 혼란에 빠진 말레이 군대를 집결시키고 포르투갈의 입장에 대해 여러 차례 공격과 봉쇄를 조직했습니다.조호르주 숭가이 텔루르 페칸 투아에 기반을 둔 조호르 술탄국은 1528년 술탄 알라우딘 리아야트 샤 2세(1528~ ^[1564] )로 알려진 라자 알리 이브니 술탄 마흐무드 멜라카에 의해 설립되었습니다. 말라카의 포르투갈인과 수마트라의 아체족의 공격에 맞서 싸워야 했지만 그들은 조호르 술탄국을 계속 장악했습니다.말라카에 대한 빈번한 습격은 포르투갈에게 심각한 어려움을 안겨주었고 이는 포르투갈이 추방된 술탄의 군대를 파괴하도록 설득하는 데 도움이 되었습니다.말레이인을 진압하려는 여러 시도가 있었지만 1526년이 되어서야 포르투갈인이 마침내 빈탄을 완전히 파괴했습니다.술탄은 수마트라의 캄파르(Kampar)로 후퇴했고 2년 후에 사망했다.그는 Muzaffar Shah와 Alauddin Riayat Shah II라는 두 아들을 남겼습니다.^[Muzaffar] Shah는 계속해서 Perak을 세웠고 Alauddin Riayat Shah는 Johor의 첫 번째 술탄이되었습니다.^[53]