Ebed-melech is mentioned 6 times in scripture, across 1 book of the Old Testament. First named in scripture around 598 BC.