Did a quick google search, and it looks like it was probably Ironsword: Wizards & Warriors II. Not sure I ever really noticed the name back when I played, so it's no wonder I don't remember it 20+ years later...but those images definitely match up with what I remember playing.