Stompanato met his first wife, Sarah Utish, a Turkish woman, while stationed in Tianjin, China. Stompanato converted to Islam in order to marry her in May 1946. They returned to Woodstock, where they had their first son, John Stompanato III. During this time, Stompanato worked as a bread salesman. However, after his wife walked out on him (she would later remarry and live in Hammond, Illinois), he moved to Hollywood, California in 1947.