明。在腔调相似度而言，杰罗姆（Jerome，37年 - 1xx年）提出纳巴泰人和尼拜约人（Nebaioth，在《圣经》《创世记》提及）有关连，但现代历史学家对早期纳巴泰历史持谨慎小心态度。在前586年发生的巴比伦囚虏 使犹太陷入权力真空，以东人移居犹地亚（今以色列、巴勒斯坦、约旦）的放牧地，纳巴泰人碑铭自此留在以东境内（正值安提哥一世攻击佩特拉失败，早于312年）。佩特拉或 Sela 是古以东首都。以东人在巴比伦囚虏得益后进入犹地亚南部，纳巴泰人趁机佔领古以东，成功发展商业，并成为亚喀巴湾海岸和 Ela