Ps3 – Followers in skyrim

When a follower mysteriously disappears, there are one of three things that have happened:

• They're dead. Sorry. If you want your stuff, you'll want to find where they died. If she was with you up to just recently, backtracking shouldn't be too difficult.

• They bugged out. This one's pretty easy to resolve: enter a new area or fast travel somewhere. They'll be right behind you.

• They went home. This is what the message refers to. Return to where you picked them up originally: in the case of Lydia, that means Breezehome (if you've purchased it) or Dragonsreach in Whiterun.

Can you get a follower back after releasing them?

Yes.

If yes, will they be at their original hire location?

Yes. Marcurio's in The Bee and the Barb in Riften, by the way.

And will they cost money again?

Maybe. Some cost nothing -- usually you have to do a quest to win their trust -- but others you will have to pay for again. Marcurio isn't one of them, but he might rejoin at no cost if dismissed only a short time ago. I don't know if that means right after you dismiss him or a few days/hours later, as my follower isn't a mercenary.