Obviously the only solution to dealing with powerful enemies is to make yourself more power to deal with them! Or at least hope to God or whatever listens to your prayers that you can get a job done without incurring the bored fury of your local war deity.

You could try begging and groveling too.