Portugisiske utforskere ledet av Diogo de Melo kom tilfeldigvis til området i 1523, etter at en storm hadde blåst dem ut av kurs mens de seilte mot Ormus, en viktig handelsby portugiserne samhandlet med ved innløpet til Persiabukten.