Captains can actually be beaten with sucky stats...

[Peter_20]

Or you could just level teleport up to about, say, level 4.

Does that magic actually work against the terrible Captains?

I mean, death-spells like Teleport usually only work on the weakest enemies in the game, and only if you're lucky. :rolleyes2