The tribal federation of Nebayot used to live along the northern branch of the Incense Route, between Tayma in the south and Duma in the north. Merchants coming from Arabia Felix and traveling to Babylonia would pass through their country.
In 651-648 BCE, they briefly sided with the “confederation of Atarsamain”, a coalition of tribes focused on the sanctuary of the goddess Atarsamain of Duma, to support king Šamaš-šuma-ukin of Babylonia against his brother, Aššurbanipal of Assyria. Defeated by the latter, Nebayot retreated from the confederation. Its king was replaced by his son Nuhuru.