The two men and their wives travelled to Syria with their eight children -- the youngest of whom was two years old -- in December 2014, the trial in the southern city Graz heard.
Housed by the Islamic State extremist group, the children had to watch the gruesome videos for initiation and one seven-year-old boy was even present at a beheading.
Defendant Hasan O., 49, denied in court being a member of IS and said that he worked as a masseur treating injured fighters.
He just wanted to spend "10 or 12 days" there, he said.
More From This Section
The dream soon went sour, however, and the families fled Syria in April 2016. Turkey then extradited them to Austria and the children were taken into care.
All four -- Hasan O. And his wife Kata O., Enes S. And his wife Michaela S. -- were convicted of belonging to a terrorist organisation and of mistreating and neglecting children.
They were sentenced to 10 years behind bars except Kata O. Who was given nine years. All except Austrian-born Muslim convert Michaela S. Were from Bosnia but all had Austrian citizenship.
Austria has so far been spared the spate of Islamist extremist attacks suffered in recent years by other European countries.
However, some 300 people from the 8.7-million-strong nation have travelled to Syria since the civil war there began, one of the highest numbers per capita in the European Union.