They weren't a US citizen they where Australian so the judge didn't need probable cause.Why do so many people think that human rights flow from US citizenship? That's not how the Constitution works. The 4th Amendment to the Constitution doesn't say anything about citizenship:
The right of the people to be secure in their persons, houses, papers, and effects, against unreasonable searches and seizures, shall not be violated, and no Warrants shall issue, but upon probable cause, supported by Oath or affirmation, and particularly describing the place to be searched, and the persons or things to be seized.
The Bill of Rights is a set of limitations on the government, saying that the government is not allowed to do these things. It doesn't say anything about who they might hypothetically be doing them to, just that they cannot do it.
So regardless of your citizenship, the government can't prevent you from practicing your religion, can't throw you in jail without a trial, and they can't search you without a warrant. This applies to any actions the US government takes, regardless of who they're directed against and where.