Regresó con refuerzos polacos y firmó un tratado con Salomón a principios de 1064.