Last week Shayden Thorne was sentenced to four and a half years' jail.
This year his younger brother Junaid Thorne was jailed for two months after protesting against Shayden's imprisonment.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
For their father Graham, it has been a nightmare.
"That was my biggest fear - that my boys would end up dying over there because they'd get mixed up in something like this," he said.
Junaid has since been in limbo without a passport, and is now due to hear if it will be returned.
"They didn't give me any reason," he said. "They just said come in and we'll tell you why... that doesn't usually mean anything good."
Shayden Thorne denies the charges and will appeal his sentence.
His father said he'll take his fight to Canberra, and is also calling on the Aboriginal Tent Embassy to join in a protest outside the Federal Parliament.
"I want the Australian embassy to get his passport back," Mr Thorne said. "If they're not charging him, or doing anything with him, then why not give his passport back so he can come home?"
Mr Thorne is trying to raise money for a trip to Saudi Arabia to see his sons.
The Department of Foreign Affairs says consular staff are continuing to help the Thorne family.
