Lullubum sies å ha vært et av landområdene som Sargon av Akkad hevdet herredømme over, sammen med naboprovinsen Gutium i sør. Sargons barnebarn Naram-Sin beseiret Lullubi og deres konge Satuni, og lot skrive om det på sin berømte seiersstele. Etter at det akkadiske rike falt for guteerne, gjorde lullubi opprør mot den guteiske kongen Erridupizir.