Also make sure you really buff your warriors up before they go.
I quite enjoy using my Knight, Madora does do good damage with her two-handed sword and my guy backs her up pretty well with his mace and shield.
You can always use Teleport to move enemies into their range without endangering them too much too.
