Seiring meningkatnya aktivitas perdagangan antara Asia, Timur Tengah, dan Eropa, wilayah selat tersebut semakin dikenal oleh para pedagang asing.