What node selector / tolerations / affinity rules were on your pod? Is the pod under a service?
After giving the event log some thought, I realised that the 'Region fit failure' was a different error as 'Node didn't have enough resource', and realised that openshift is trying to force deployment onto node4.openshift.internal, a node I added recently.
My nodes had these sets of labels:
Why is it so?