This research aims to explore the historical-sociological implications of the footbinding liberation movement in Henan province under the rule of Feng Yuxiang, 1927-1929. Using primary data such as official documents and publications, diaries, memoirs, chorographies, and so on, and relevant literature, we start at discussing an incident where officers of the Bureau of Footbinding Liberation (fangzu chu), an ad hoc department Feng set up for anti-footbinding affairs, were violently and cruelly killed by hostile troops in western Henan, and then we examine the Bureau's administrative strategies and their social consequences. It was impossible to change the tradition with administrative power of punishment, however. At the end, we conclude that Feng's warlord regime failed in footbinding goverance because it tended to see its people who resisted the anti-footbinding efforts, together with its military rivals who were in doubt about the "revolutionary" gender order, as the enemies of society.