IIRC you can't capture them the first time you fight them, or maybe you just need higher level pills. You definitely need higher level pills though.
