It is still uncertain where exactly (the) Shade Prince came from, but it is most likely one of two possibilities

[The possibilities are in the poll for those who need the quest]

{Meta: this is because i genuinely cant pick one over the other ¯\_(ツ)_/¯ }