14 a. Majapahito rankraštyje Nagarakretagama canto 14 paminėta "Lombok Mirah" kaip viena iš salų, esančių Majapahito pavaldumo. Išskyrus dokumentą "Babad Lombok", kuriame įrašytas 1257 m. Samalas išsiveržimas
Apie Lomboką iki XVII amžiaus mažai kas žinoma. Iki to laiko ji buvo sudaryta iš daugelio konkuruojančių ir priešiškų mažų valstybių, kurių kiekvienos vadovavo sasakų "princas". Šį susiskaldymą pasinaudojo kaimyniniai balijai, kurie XVII a. pradžioje užėmė Vakarų Lomboko kontrolę.