Флот і збройні сили Пізанської республіки брали найактивнішу участь в хрестових походах. Ще за вісім років до оголошення першого хрестового походу, здійсненого папою Урбаном ІІ в 1095 на соборі в Клермоні, Піза разом з Генуєю здійснили в 1087 році самостійний напад на Махдію, мусульманське місто на півночі Африки, захопивши і пограбувавши його внаслідок спільної морської операції. Цей успішний напад європейського флоту на далекі «сарацинські» землі сприяв виникненню ідеї хрестових походів і слугував доказом можливості їх успішного проведення.