Nonlinear dynamics of the fundamental interaction between a two-level atom with recoil and a quantized radiation field in a high-quality cavity is studied. We consider the strongly coupled atom-field system as a quantum-classical hybrid with dynamically coupled quantum and classical degrees of freedom. We show that, even in the absence of any other interaction with environment, the interaction of the purely quantum atom-field system with the external atomic degree of freedom provides the emergence of classical dynamical chaos from quantum electrodynamics. Atomic fractals with self-similar intermittency of smooth and unresolved structures are found in the exit-time scattering function. Tiny interplay between all the degrees of freedom is responsible for dynamical trapping of atoms even in a very short microcavity. Gedanken experiments are proposed to detect manifestations of atomic fractals in cavity quantum electrodynamics.