Boss chests at the end of a dungeon are your best bet, since those things are random. Keep in mind that ebony armor will only start showing up after you reach level 32, and even then not frequently.
At higher levels, mercenaries (a random encounter) will have a chance to be equipped in ebony, apart from those ebony armor is very rare.