The nucleus of a hydrogen atom is just one proton, which consists of 3 quarks that cannot be isolated from each other (under normal conditions), and a plasma of free quarks exists only at t > 100 billion degrees. That was only the temperature at the beginning of the universe. As it expanded, it cooled, the quarks fused into protons and neutrons. That's how hydrogen came into being.