Petites îles de la Sonde occidentales

Le Nagarakertagama, poème épique écrit en 1365 sous le règne (1350-89) du roi Hayam Wuruk de Majapahit dans l'est de l'île Java, cite Lombok parmi les « contrées tributaires » de ce royaume. Selon des légendes locales, deux des plus vieux villages de Lombok, Bayan et Sembalun, auraient été fondés par un prince de Majapahit. Les références à une origine Majapahit sont courantes en Indonésie, notamment dans l'île voisine de Bali. On trouve des éléments javanais dans la langue sasak de Lombok.

Dans les années 1630 le Dewa Agung (roi) de Gelgel à Bali mène des campagnes de conquête à Lombok et Sumbawa, où il se heurte à l'expansion du royaume de Gowa du sud de Sulawesi. À la fin du XVII^e siècle, des soldats Bugis et Makassar, fuyant l'autoritarisme de leur souverain, écument les mers de l'archipel et sévissent notamment à Lombok.

En 1740, Lombok est fermement sous le contrôle du royaume de Karangasem dans l'est de Bali. Au début du XIX^e siècle, le rapport s'est inversé et c'est le roi balinais de Lombok qui est souverain de Karangasem. Lombok soutient la campagne hollandaise contre Karangasem.

Mais les Hollandais voulaient contrôler Lombok. En 1891, le roi balinais de Lombok lève des troupes parmi ses sujets Sasak musulmans pour mener campagne à Bali. L'événement déclenche un soulèvement, dirigé par un maître religieux. Les Hollandais en font un prétexte d'intervention, et débarquent à Lombok en 1894. Une première expédition est mise en déroute par les troupes balinaises. Mais les Hollandais finissent par conquérir la capitale. La prise d'assaut du dernier bastion des Balinais poussent ceux-ci à commettre le puputan, une bataille jusqu'à la mort.

Des textes attestent que Bima dans l'île de Sumbawa est, au moins depuis le XIV^e siècle, un relais sur la route maritime reliant les royaumes de l'ouest de l'archipel indonésien aux Moluques productrices d'épices comme le clou de girofle et la noix de muscade. Au XVII^e siècle, Bima est annexé par le royaume de Gowa dans le sud de Sulawesi. La cour de Bima, originaire de cette région, a tenu pendant les XIX^e et XX^e siècles un journal écrit en malais.

Le sultanat de Sumbawa occupait la partie occidentale de l'île. Le palais des sultans ou Dalam Loka (« palais du monde ») se trouve sur l'île de Pulau Panjang. Il fut construit en 1885 par le sultan Jalashuddin. Sumbawa était située sur une route commerciale ent Java et d'une part, l'île de Timor, qui produisait le bois de santal, à l'est et d'autre part les Moluques, les « îles aux épices », au nord.

Au XVII^e siècle, Sumbawa passe sous l'influence du royaume makassar de Gowa dans le sud de Sulawesi. Son roi se convertit à l'islam.