Abūhu becomes genitive because its whole clause is in a genitive position.

The Tawābiʿ and Naʿt: Direct and Relational Attributes