Don't worry,if your H1B still is avalible,his H4 is avalible too,he don't need to leave.I don't think that there is a trouble even he used EAD to get a SSN.