In simple crystalline materials, plastic deformation mostly takes place by the movement of dislocations. Although the underlying mechanisms in these materials are well explored, in complex metallic alloys-crystalline solids containing up to thousands of atoms per unit cell-the defects and deformation mechanisms remain essentially unknown. Owing to the large lattice parameters of these materials, extended dislocation concepts are required. We investigated a typical complex metallic alloy with 156 atoms per unit cell using atomic-resolution aberration-corrected transmission electron microscopy. We found a highly complex deformation mechanism, based on the movement of a dislocation core mediating strain and separate escort defects. On deformation, the escort defects move along with the dislocation core and locally transform the material structure for the latter. This mechanism implies the coordinated movement of hundreds of atoms per elementary glide step, and nevertheless can be described by simple rearrangement of basic structural subunits.