I'm assuming this is the Fairy quest in the western forest? You have to keep scouting the mission and redoing that mission over and over until you get your unit back. Hence the warning for the mission that the unit(s) will be gone for a long time. (I lost 4 units to this mission and it took forever to get them back)
