If a helical bacteria’s tail propulsion is strong enough to deform the yield-stress fluid ahead of the swimmer, locomotion proceeds.