Племена луллуби, предположительно, расселились к западу и юго-западу от озера Урмия в III—II тысячелетиях до Р. Х. Ранние памятники правителей луллубеев относятся к XXIII—XXII в. до Р. Х. Во второй половине III тысячелетия до Р. Х. на южных берегах озера Урмия возникло племенное объединения Луллубеев. Некоторые авторы полагают, что где-то в XXIII веке до Р. Х. это племенное объединение трансформировалось в государственное образование. По крайней мере, в аккадских источниках конца III тыс. до Р. Х. упоминается страна луллубеев в районе озера Урмия.

Полагают, что около 1500 – 1300 Луллубея подверглась хурритскому завоеванию, а около 1300 – 900 гг. – ассирийскому завоеванию.

Города-государства Луллубеи так же упоминаются в ассирийских надписях 9 в. до Р. Х. Ассирийские цари в своих клинописях изображали себя победителями луллубеев. Ададнерари I (1307—1275 гг. до Р. Х.) представляется, в частности, в качестве «уничтожителя» касситов, кути и луллубеев. Согласно логике посвященной ему клинописи, «страна Касси» находилась в районе Масионских гор (прямо за Месопотамскими равнинами), дальше шла «страна Кути», а ещё дальше – «страна Луллуби».

Это довольно странно, потому что общее мнение историков древнего мира заключается в том, что Луллубея находилась МЕЖДУ странами Касси и Кути. Однако Ададнерари мог фиксировать особый момент расположения враждебных ему орд, тем более, что все «драконы гор» были кочевниками, и, следовательно, могли в поисках пасбищ и трофеев перемещаться на значительные расстояния, «уходить в поход» таким образом, что и географическое расположение орд друг относительно друга менялось.

По крайней мере, трудно поверить, что клинопись допустила простую фактологическую ошибку, поскольку Ададнерари I показывает себя достаточно компетентным в данной теме. Например, он уточняет, что его отец Аркиденили прежде уже завоевал «страну Кути» которую он также называет Катмухи.

Безусловно, однако, то, что соседи луллубеев воспринимали их не только как жестоких врагов, вызывающих ужас, но – одновременно! – и как источник огромной массы рабов, вызывающий презрение и употребляемый порой даже в фигурально-уничижительном смысле. Исторические источники указывают, что уже во II тыс. до Р. Х. в государствах хурритов было много рабов-луллубеев, очевидно, из военнопленных. Луллубеи жили в ассирийском городе Нузи, где местные хурриты называли их «нуллу».

В частности, в хуррийском брачном договоре, найденном археологами в месопотамском городе Нузи, мы находим типичную запись: «Если Гилимнину сможет рожать детей, то Шеннима не возьмет еще одну жену. Но если Гилимнину не сможет рожать детей, то Гилимнину найдет для Шеннимы женщину из страны Луллу (т. е. рабыню- А. Л.) в качестве наложницы. В этом случае, Гилимнину будет иметь полную власть над потомством». [3] Иначе говоря, «луллу» в хурритской среде настолько бесправны, что даже бесплодная женщина имеет право забрать себе в полное владение детей, рожденных от рабыни-луллу.

Это вторая загадка луллубеев – кем они были: палачами или жертвами окружающих народов, источником террора, опасности, или источником «двуногого скота» для самой грязной и черной работы? Имеющиеся источники не дают на этот вопрос сколько-нибудь однозначного ответа, представляя дело то так, то эдак. Скорее всего, неустойчивость централизации Луллубеи приводила к чередованию эпох военной силы (когда какому-нибудь сильному племенному вождю удавалось объединить под своим началом серьёзные силы) и эпох военно-политического ничтожества (когда в период отсутствия центральной власти раздробленные и враждующие между собой племена луллубеев становились легкой добычей для работорговцев Древнего Мира.