“Australia’s relationship with our ally in the Middle East is now firmly in the toilet,” Ms Marcus said.