Kesultanan Bulungan

Sampai tahun 1850, Bulungan berada di bawah Kesultanan Sulu. Selama periode ini, kapal Sulu pergi ke Tarakan dan kemudian di Bulungan untuk perdagangan langsung dengan Tidung. Pengaruh ini berakhir pada 1878 dengan penandatanganan perjanjian antara Inggris dan Spanyol (Protokol Madrid 1885) yang dirancang untuk menghilangkan pengaruh Kesultanan Sulu.