In Croatia, Stroj was exposed to the ideas of Illyrism and associated with members of the Illyrian movement, including Stanko Vraz, Djuro Jelačić, the Ožegović family and others.
In 1841, Stroj married Margareta Berghaus, which whom he had five daughters.