After all, there were other humans so that Cain could take a wife, so…

Bronze-age authors of ancient myths weren’t concerned about women. Presumably, Cain had numerous sisters, at least a few of which became his wives and went with him when he got kicked out. At least, that would be the narrative they told.

most of genesis is actually just propaganda in one form or another.