I am trying to get Faendal back as a follower, but he says I already have a follower. I am pretty sure I do but can't find him. The follower I'm trying to get rid of is Windhelm's house Carl. I've tried to wait and see if he decides to become bored and leave, I've also tried to check my houses, I've fast traveled and even that doesn't work.
I'm on Xbox One, no mods. Can anyone please help me?