虽然由于比萨的支援有了船只，但船上却没有士兵。成为海洋国家的原因是没有足够的人口形成陆上战斗力，转而向海洋求生路。比萨即使能够提供船只和水手，也无法提供打仗的士兵。
教皇仍未放弃。他把眼光投向了神圣罗马帝国的家臣、负责第勒尼安海防卫的博尼法乔伯爵。教皇成功说服了这位托斯卡纳的豪族。教皇立即发出征兵布告。招募到的士兵数量不详。根据当时的记载，参加征服西西里之战的伊斯兰士兵有1万人，而教皇征到的士兵数量要大大少于这一数目。
按照教皇格列高利四世本来的意图，组建这支由博尼法乔伯爵率领的基督教军队的目的，是支援遭到伊斯兰军队攻击的西西里。可是，博尼法乔却想到了一个自以为天才的点子。
