Бинтан
В течение XII и XIII веков остров был под властью Шривиджаи. Шри Три Буана, член королевской семьи Палембанга, посетил острова Риау в 1290 году. Королева Бинтана встретила его и они основали стратегический альянс. Они переехали в Бинтан вместе с флотилией из 800 судов, где Шри Три Буана стал королём. Вскоре Бинтан и его проливы получили репутацию «Пиратского острова» из-за малайских пиратов, грабивших проплывавшие мимо острова корабли. Малайцы вынуждали китайские корабли, возвращающиеся из Индийского океана, плыть к портам Бинтана. Тех, кто отказывался, были атакованы. Большое количество китайской керамики было найдено на Бинтане, некоторые восходят к раннему периоду династии Сун (960—1127). Арабский путешественник, Ибн Баттута, писал о островах Риау: «Здесь есть маленькие острова, на которых живут вооруженные черные пираты, стреляющие отравленными стрелами и обладающие вооруженными военными кораблями; они грабят людей, но не порабощают их.» Дневники капитанов китайских судов свидетельствуют о том, что эти инциденты происходили в XII веке. Даже после нескольких столетий Бинтан ещё называют «Пиратским островом».