I just beat Warmech today on my very first go (Origins). I spent about twenty minutes walking on the bridge before he finally showed up. It was rather tough since I had to go through the whole dungeon and Tiamat beforehand without using my best magic. I only lost one member in the battle. After defeating Warmech I did a memo save and headed for the exit and the son of a ***** showed up again and whooped my party