Williams første tilfluktssted var hos kong Henriks store fiende Robert de Bellême som hadde omfattende eiendommer sør for Normandie. Da Robert de Bellême ble tatt til fange i 1112, flyktet Helias og William til hoffet til den unge grev Baudouin VII av Flandern. Baudouin tok opp William Clitos sak og begynte et opprør på hans vegne .