Excavations conducted since the last 5 years in the eastern and archaeologically blank part of Indonesian Borneo has provided a multiple combination of data showing a very complex cultural succession of mixings. Apart from a very specific rock art indicating an unexpected originality, archaeological data provide also some unexpected elements. In association with lithic technology and archaeo-zoological observations, ceramics have unveiled an unexpected large variety of patterns displayed in all technical and aesthetical domains. Some similarities with "lapita styles" shown by some sherds associated moreover with funerary practices and tridacna flakes are puzzling enough to fuel discussions concerning the settlement processes which happened in that largely still unknown south eastern Asian area.