Inspired by massive intermediate filament (IF) reorganization in superstretched epithelia, we examine computationally the principles controlling the mechanics of a set of entangled filaments whose ends slide on the cell boundary. We identify an entanglement metric and threshold beyond which random loose networks respond nonaffinely and nonlinearly to stretch by self-organizing into structurally optimal star-shaped configurations. A simple model connecting cellular and filament strains links emergent mechanics to cell geometry, network topology, and filament mechanics. We identify a safety net mechanism in IF networks and provide a framework to harness entanglement in soft fibrous materials.