Bacterial flagella have many established roles beyond swimming motility. Despite clear evidence of flagella-dependent adherence, the specificity of the ligands and mechanisms of binding are still debated. In this study, the molecular basis of Escherichia coli O157:H7 and Salmonella enterica serovar 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. Scanning electron microscopy revealed flagella disappearing into cellular surfaces and transmission electron microscopy 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 and P2 flagella) were shown to bind to purified intracellular components of the actin cytoskeleton and directly increase in vitro actin polymerization rates. We propose that flagella interactions with host cell membranes and cytoskeletal components may help prime intimate attachment and invasion for E. coli O157:H7 and S. Typhimurium, respectively.