Raid. Since your navy is now ok shove a few troops into the boats and go for the weakly garrisoned towns. Enslave everyone and destroy everything then skip home with a pocket full of cash.