Z Dorą miał dwójkę dzieci Clarence’a oraz Christine.
W 1950 roku wstąpił do armii aby walczyć w wojnie koreańskiej, mimo to regularnie wysyłał swojej rodzinie pieniądze zdobyte głównie dzięki hazardowi. Po skończeniu służby Clarence został odznaczony medalem za Służbę w Korei z Brązową Gwiazdą (Korean Service Medal with a Bronze Service Star) oraz Medal za Służbę Narodom Zjednoczonym (United Nations Service Medal). Do 1960 roku służył w United States Army Reserve.
Smith dołączył do Narodu Islamu, do którego przynależała również jego żona. Został członkiem Świątyni Numer 7 (Temple Number 7) w Harlemie w Nowym Jorku, gdzie pastorem był Malcolm X. Tam postanowił zmienić swoje imię na Clarence 13X. Człon 13X symbolizował, że był trzynastym członkiem o imieniu Clarence, która dołączyła do świątyni. Clarence 13X był znany ze swoich umiejętności w sztukach walki oraz swojej zdolności mówczych, które sprawiły, że szybko stał się w grupie uczniem-pastorem. Kwestionował on jednak nauki Wallace’a Farda Muhammada, co bardzo nie spodobało się grupie.