This wouldn't be medieval, but would involve swords and magic: Trojan War themed sets. You could have all the major heroes as well as Greek gods and goddesses. Set ideas could include triremes, section of Trojan walls, chariots, and a big wooden horse. The possibilities would be endless...