How to get a companion when it thinks I already have someone but I don’t

the-elder-scrolls-v-skyrim

I had my companion with me on the mission "Forsworn Conspiracy" and after completing the mission they vanished. I figured 'oh well, I'll go get a different companion', but when I tried they were all saying that it:

Looks like you already have someone.

I tried fast-traveling and waiting to no avail. How can I fix this error?

Best Answer

Your companion must be stuck somewhere during the mission, if you wait a couple of days, you should get a message telling you that your companion got bored and went home. Then, you should be able to recruit a new companion