We present the first molecular dynamics study to probe the mechanisms of anomalous diffusion in cationic surfactant micelles in the presence of explicit salt and solvent-mediated interactions.Simulations show that when the counter ion density increases, saddle-shaped interfaces manifest leading to the formation of branched structures. In experiments, branched structures exhibit lower viscosity as compared to linear and wormlike micelles, presumably due to stress relaxation arising from the sliding motion of branches along the main chain. Our simulations provide conclusive evidence and a mechanism of branch motion and stress relaxation in micellar fluids. Further, depending upon the surfactant and salt concentrations, which in turn determine the microstructure, we observe normal, subdiffusive and superdiffusive motion of surfactants. Specifically, superdiffusive behavior is associated with branch sliding, breakage and recombination of micelle fragments as well as constraint release in entangled systems.Over the past decades, the structure, dynamics and mechanical properties of self-assembled aggregates of cationic surfactants have been studied extensively [1][2][3][4][5][6][7][8][9][10][11][12][13][14][15][16][17][18][19][20]. Self-assembly of cationic surfactant solutions can be controlled by manipulating the solvent-mediated electrostatic interactions among the surfactant molecules by altering the counter ion concentration. A rich variety of fluctuating micelle morphologies can be thus formed such as spheres, cylinders, wormlike arXiv:1610.08544v1 [cond-mat.soft]