Lasciata la Francia, Arnaldo fece ritorno in Sicilia alla corte di Federico II e si recò forse persino in Africa. Per conto di Federico svolse numerosi incarichi e missioni diplomatiche, recandosi spesso a Palermo, Parigi e Avignone. Fu durante uno di questi viaggi verso Avignone che Arnaldo morì in mare presso Genova, nel 1312 o nel 1313.