Bacterial flagella have many established roles beyond swimming motility. Despite clear evidence of flagella-dependent adherence, the specificity of ligands and mechanisms of binding are still debated. In this study, the molecular basis of E. coli O157:H7 and S. Typhimurium flagella binding to epithelial cell cultures was investigated. Flagella interactions with host cell surfaces were intimate and crossed cellular boundaries as demarcated by actin and membrane labelling. SEM revealed flagella disappearing into cellular surfaces and TEM of S. Typhiumurium indicated host membrane deformation and disruption in proximity to flagella. Motor mutants of E. coli O157:H7 and S. Typhimurium caused reduced haemolysis compared to wild-type, indicating that membrane disruption was in part due to flagella rotation. Flagella from E. coli O157 (H7), EPEC O127 (H6), and S. Typhimurium (P1 & P2 flagella) were shown to bind to purified intracellular components of the actin cytoskeleton and directly increase in vitro actin polymerisation rates.