So, the process can be sped up by having level 1 ressing at the spirit while your character with the legendary kills him.
- Bring level 1 to any neutral graveyard.(opposite faction)
- Bring your character with legendary to the same graveyard.
- Kill level 1
- Resurrect at spirit.
- Repeat until you get 1000 kills.