Once you return from the voyage, collect army but don't collect monsters bounty, you keep the whole army, and you can use it for a full attack. Only at the time you collect bounty, you troops are getting lost, but if you spent them in battle, you loose nothing.