Wenige Tage nach der Einsetzung des neuen Statthalters verliess Heinrich Genua, wo er seinen Verwandten Guibert von Aspromonte als Vicar zurückliess. Nach gefahrvoller Seefahrt erreichte er am 6. März Pisa, um in neue, noch schwierigere Verhältnisse einzutreten und auch hier die Undurchführbarkeit seiner allzu kühnen Ideen zu erkennen.