It's not a prerequisite, it's a fight effect. It happens after you fight him. Your example is correct, but that would be a lot of zero cost cards - more than you have since you only start with four zero cost cards that provide attack. But even worse, that's a very bloated, under-powered deck and hand.
It's still doable. Hand full of wounds and a table full of shards :-)