在沛郡山桑县垂惠聚拥立刘永之子刘纡为梁王，继续抵抗汉军。四年（28年）七月，汉军马武、王霸包围垂惠聚，周建、苏茂迎撃，最后周建侄子周诵离反，垂惠聚陷落。苏茂逃到下邳郡和董宪合流。五年（29年）三月，汉将军庞萌反汉，苏茂和董宪、佼彊一起援助他围攻东平郡任城县桃城，在光武帝军攻撃下败退。同年八月，刘纡战死，苏茂救援齐王张步。张步在北海郡剧县苏茂到达之前被汉将耿弇撃大败，光武帝进军压力下，放弃剧县，逃到北海郡平寿。苏茂到达后，责备张步不应贸然出战，张步开始记恨苏茂。光武帝派遣使者对张步、苏茂说谁要是杀了对