Bintan first became politically important when Sultan Mahmud of the fallen Sultanate of Malacca fled to Bintan and created a resistance base there after Malacca was taken by the Portuguese forces in 1511.
Bintan blev först politiskt viktigt när Sultan Mahmud Shah av det fallna Malackasultanatet flydde till Bintan och skapade en motståndsbas där efter att Malacca erövrats av portugisiska styrkor 1511.