Since One Tamriel is a thing, Messages Across Tamriel needs to be expanded

Dusk_Coven

100% completion in all DC, EP, and AD zones, doing the Alliance quests in proper order.
Did Jorunn and Ayrenn get hit on the head? Neither of them recognized me. <.<
But everyone else on Stirk did. o.O

Siohwenoeht

The cadwell's quests only mention once that when you go to the other alliances it's as a "different" person to all the principal actors. I would wager that's why the leaders don't recognize you. It also explains why you have to fight your original alliance at parts of the other story lines.

VaranisArano

Its because the original order is that you only complete your alliance, then do Messages, then go on to complete the Main Quest. Only then does it actually make sense to do the other alliances when you actually get the final quest giving you Cadwell's Silver and Gold.

Yes, you can do things out of order if you want.

Yes, in some cases ZOS had that voice actors record additional dialogue to account for new alternatives. But generally that wasnt Kate Beckinsale they had back in to dub new lines.

So if you want perfect immersion...do things in the original order.

Dusk_Coven

So it's probably a bug that after Molag Bal's attack on Stirk, Ayrenn mentions the work I did at Reaper's March, even though she didn't recognize me during Messages.
And also a bug that after Stirk, the people who recognized me there didn't know I was part of the invasion force when I see them in Coldharbour. <.<