Un pueblo llamado "Nabaiti", que fue derrotado por el rey asirio Ashurbanipal, estuvo asociado por algunos con los nabateos debido a la tentación de vincular sus nombres.