アチェ王国
16世紀半ばになると、アチェ王国が、ミナンカバウ人が利用していた海岸に侵攻した。その目的は、金を取得するためであった。また、ミナンカバウ人がイスラームを受容したのもこの頃である。ミナンカバウ人が初めて西洋人と接触を持ったのは、1529年のフランス人の航海者であるによる航海の時である。オランダ東インド会社がミナンカバウ人の居住地で最初に金を獲得したのはもっと、時代が下った1651年のことであり、その場所は、パリアマン（）であった。しかし、オランダ人は、後に貿易の場所をパリアマンから南のパダンへと移した。アチェ王国の干渉を避けるのが目的であった。1663年、オランダはミナンカバウ人との間にアチェ王国に対する防衛条約を締結し、その見返りとして、ミナンカバウ人との貿易の独占権とパイナン（）とパダンに貿易拠点を確保することとなった。