There was relief all round for Michael Cheika and his Wallabies after they secured their first win in seven test matches with a sometimes nervous win over S Africa in Brisbane on Saturday.