[SEGA Genesis] [mid-late90s] Controlled a medieval army and took over islands

What I remember most about the game was when the armies were in combat and took casualties, their souls/spirits would rise above the combat and eventually disappear.

You could also equip and grow your army depending on what island you took over. Woods would supply pikes, mines would supply armor. You could find "tribes" to join your army as you moved island to island.