So, how lucky was the evolutionary leap from prokaryotes (non-nucleated microbes) to eukaryotes (nucleated, and using oxygen)?
Evolution moved from prokaryotes to eukaryotes, which are organisms that use oxygen.