En 1663, la VOC firmó el «Tratado de Painan» con varios señores locales del área de Painan para que se rebelaran contra el sultanato de Aceh.