Die Beziehung Herzog Albrechts zur holländischen Adligen Aleida von Poelgeest sorgte allerdings innenpolitisch für Unruhe. Die städtische Partei der "Kabeljauwen" versuchte, mit Aleidas Hilfe ihren Einfluss an Albrechts Hof auszubauen, während die altadligen "Hoeken" mit seinem Sohn Wilhelm paktierten, der zu dieser Zeit mit der Verwaltung des Hennegaus betraut war (für die Hintergründe siehe Haken-und-Kabeljau-Krieg). Der Konflikt zwischen Vater und Sohn gipfelte 1392 in der wohl von den "Hoeken" veranlassten Ermordung Aleidas und des herzoglichen Hofmeisters Willem Cuser. Albrecht konnte sich schließlich durchsetzen, Wilhelm musste nach England fliehen. Bereits 1394 kam es aber zur Versöhnung der beiden und Wilhelm erhielt seine Statthalterrechte zurück.