For the Ebony Warrior to spawn and then search out the Dragonborn, you must reach level 80.