Abdi-Ḫeba (Abdi-Kheba, Abdi-Ḫepat, or Abdi-Ḫebat) was a local chieftain of Jerusalem during the Amarna period (mid-1330s BC). Abdi-Ḫeba's name can be translated as "servant of Ḫebat", a Hurrian goddess. Whether Abdi-Ḫeba was himself of Hurrian descent is unknown, as is the relationship between the general populace of pre-Israelite Jerusalem (called Jebusites in the Bible) and the Hurrians. Egyptian documents have him deny he was a mayor (ḫazānu) and assert he is a soldier (we'w), the implication being he was the son of a local chief sent to Egypt to receive military training there.
 Also unknown is whether he was part of a dynasty that governed Jerusalem or whether he was put on the throne by the Egyptians. Abdi-Ḫeba himself notes that he holds his position not through his parental lineage but by the grace of Pharaoh, but this might be flattery rather than an accurate representation of the situation. At this time the area he administered from his garrison may have had a population of fifteen hundred people and Jerusalem would have been a 'small highlands stronghold' in the fourteenth century BC with no fortifications or large buildings.
 During Abdi-Ḫeba's reign the region was under attack from marauding bands of Habiru. Abdi-Ḫeba made frequent pleas to the Pharaoh of Egypt (probably Amenhotep III), for an army or, at least, an officer to command. Abdi-Ḫeba also made other requests for military aid in fighting off his enemies, both Canaanite warlords and bands of Apiru:
 Say to the king, my lord: Message of Abdi-Heba, your servant. I fall at the feet of my lord 7 times and 7 times. Consider the entire affair. Milkilu and Tagi brought troops into Qiltu against me…  May the king know (that) all the lands are at peace (with one another), but I am at war. May the king provide for his land. Consider the lands of Gazru, Ašqaluna, and Lakisi. They have given them [my enemies] food, oil and any other requirement. So may the king provide for archers and send the archers against men that commit crimes against the king, my lord. If this year there are archers, then the lands and the hazzanu (client kings) will belong to the king, my lord. But if there are no archers, then the king will have neither lands nor hazzanu. Consider Jerusalem! This neither my father nor my mother gave to me. The strong hand (arm) of the king gave it to me. Consider the deed! This is the deed of Milkilu and the deed of the sons of Lab'ayu, who have given the land of the king to the 'Apiru. Consider, O king, my lord! I am in the right!…  EA 287. As a result, conspiracy charges are made against Abdi-Ḫeba, who defended himself strenuously in his correspondence with Pharaoh.
 In later years Abdi-Ḫeba appears to have reconciled with the Apiru, or at least certain bands of them, and hired mercenaries from among their ranks. Indeed, though he earlier complained about the depredations of Labaya, Shuwardata, king of the Canaanite town of Keilah as well as other places in the Judean highlands, refers to him as a "new Labaya":
 Say to the king, my lord, my god, my Sun: Message of Shuwardata, your servant, the dirt at your feet. I fall at the feet of the king, my lord, my god, my Sun, 7 times and 7 times. The king, my lord, permitted me to wage war against Qeltu (Keilah). I waged war. It is now at peace with me; my city is restored to me. Why did Abdi-Heba write to the men of Qeltu, "Accept silver and follow me?"…  Moreover, Labaya, who used to take our towns, is dead, but now another Labaya is Abdi-Heba, and he seizes our town. So, may the king take cognizance of his servant because of this deed…  EA 280. Abdi-Ḫeba's ultimate fate is unknown.
 Abdi-Ḫeba was the author of letters EA 285–290.
 Translations adapted from