Men den avsatte Ibrahim fulgte ikke ordren om å dra til Bagdad,. I stedet erklærte han som en som ville utsone sine forbrytelser ved å føre hellig krig mor de kristne. Ibrahim dro til Sousse, samlet seg en stor frivilligehær, og lovet å marsjere gjennom Europa for å erobre Konstantinopel for islam (i et brev til abbasidekifen forsikret Ibrahim at han adlydet ordre, men skulle ta en lang omvei til Bagdad).