Yes I made it! Thanks @ChronistGilver for the hint, it’s very useful.
I’ll add a few notes here, hopefully it’s not too much spoiler 
- as @trotod said you can attack when you are flying (in the first few seconds)
- as @nick said you don’t want to kill the first shaman
- to rescue your paladin, you need at least 2 minions under control (except hard-core @nick)
- when you attack something while flying, your position after landing might change dramatically, so consider carefully whom to attack, and by using which minion. you need to experiment a bit if you are not super lucky.
- archers run faster than soldiers and paladins
- to those who want to keep all minions alive: archer is not as strong as a bear, but you are stronger than a bear
Awesome game! Thanks again to @ChronistGilver who helped me out, whoever made this level and the ones who left note. Really enjoyed that challenge~