Personally, I'd like to be attacked by these 'followers' of the Dragon Priest/Dragonborn. On them will be a letter, starting the DLC/quest.
Why bother with a letter. Have the quest start to find out who has attacked you and why? Turn it in to a detective quest that starts the whole thing off. It'd certainly be different from past methods.