Aela the Huntress disappeared during Battle for Whiterun

This happened to my wife, Aela the Huntress, when I got married.

What I found out, is that she teleported outside Riften's walls, and then began a slow walk back towards Jorvaskyr. (I could track her location because "Ask the leaders of the Companions about Work" was in my questlog).

Perplexingly, when I fast-traveled back to whiterun, I saw Vilkas and Farkas (who were both at the wedding) but no Aela. For whatever reason, she was traveling more slowly than any of us.

What this boils down to is that your newly wed wife is going back to her default location - so you were right to check the pub where you originally hired her - but wives tend to go about this extremely slowly.

My suggestion? Wait a few in-game days and then check the pub again.

I have found one myself. I wanted to give Aela some self-crafted items and so I took some of her old stuff and gave her new weapons, apparel and enchanted rings -- and afterwards she did not want to run back to the totem. It goes without saying that I instantly left the Underforge, and heureka, she was at my side again behaving normally.

Fashion and shiny things. Beats religion anytime. I should have known :)

UPDATE: The second time, I could solve it by commanding Aela to go to the entry of the Underforge. Then I told her to follow me, and left the Underforge. You can see if it's working if she doesn't try to run back to the totem. If she stays on the spot after you tell her to follow you, everything is fine again.