Topic: Binding of Isaac - Apollyon issues

So my partner is having problem unlocking Apollyon. We've read online that you unlock him by beating Mega Satan, when he did however Apollyon didn't unlock. Is he ment to do it a certain number of times or something?