Who said they're black unicorns ? xD Dude, you read hero when nobody said hero, now you say black unicorns when nobody said black
And yeah, it's probably that. You might have just clicked on them and gotten the message that your army is full. Friendly units disappear if you try to take them with you without space in your army.