My cousin (an American living and working in France) married a guy originally from Morocco. After eventually realizing that they might want to move to the US, they couldn't, because he couldn't get a visa.

It would have taken quite a bit of time- my cousin would have had to move back to the US first, established residence, and gotten a job and some other requirements. Only then could they have qualified to apply, and the wait time for the application to be approved would be in the 9-14 months range.

Once they applied, he could have moved here with her, but not gotten a job, I think, until the application for the visa was approved.

Ultimately, they opted to go a different route.