In 1624 veroverde sultan Agoeng van Mataram het eiland Madoera. Het eiland werd verdeeld in drie regentschappen, van west naar oost Bangkalan, Pamekasan en Soemenep. Na de Eerste Javaanse Successieoorlog (1677-1707) stelden de regentschappen Pamekasan en Soemenep zich onder het gezag van de VOC, waardoor de compagnie onbedoeld controle over deze gebieden verwierf. De hoofden van de regentschappen kregen als dank voor hun steun aan de compagnie hogere titels dan de regenten op Java.
Soemenep leverde vooral agrarische producten aan de VOC. De gelijknamige hoofdplaats ligt aan de Marengan rivier, die 10 kilometer zuidelijk uitmondt in Straat Madoera. De rivier is alleen bevaarbaar voor kleine schepen als prauwen. Het eerste Nederlandse fort uit 1705 stond aan de monding van de rivier.
