As soon as Adoni-zedek, king of Jerusalem, heard how Joshua had captured Ai...
Joshua 10:1 ESV

Adonizedek (lord of righteousness) is essentially the same name as Melchizedek (king of righteousness) from Genesis 14:18. This was probably an inherited title of the king of Jerusalem rather than a personal name.