Running into Warmech in FF1. He has a chance to be the random battle in every fight on the bridge to Tiamat. There's no avoiding the area, or singling him out for destruction. You just have to cross the bridge and hold your breath every time you go into battle, hoping it's not him. It's not too bad at high levels, but can kill a party in the low twenties pretty quick.