You can fight the Ebony Warrior at any time with the help of console commands. In the base game, you will need to reach level 80 before the NPC even spawns in one of the towns.