Which version?

It's scripted so you'll always meet Warmech at the same time on the NES cartridge.

As for the remake, I believe it's a 1/64 chance.