Fermat's Theorem Fights Back