Binnenlands probeerde Willem de opstandige West-Friezen in Noord-Holland tot bedaren te brengen. Daarvoor voerde hij verscheidene oorlogen, maar in het natte en moerassige West-Friesland kon zijn leger maar moeilijk uit de voeten.

In januari 1256 zag hij zijn kans schoon: het was volop winter, en op de bevroren plassen was zijn leger in het voordeel. Hij trok eropuit om de West-Friezen eindelijk aan te pakken. Maar het pakte anders uit: Willem raakte bij Hoogwoud op een slecht stuk ijs en zakte er met zijn zwaar bepantserde paard doorheen. Zo was hij een makkelijke prooi voor de West-Friezen. Hier eindigde Willems stormachtige leven, en verdween de Hollandse kans op het aansprekende keizerschap.