out of the frying pan and into the fire

From an ancient Greek proverb ('out of the smoke into the flame'); the English frying-pan form appears in Thomas More's writings (1532).