Andrew Kellaway scored two tries against his former club, the Waratahs, to give the Rebels a valuable win in Melbourne.
After the Chiefs came back to defeat the Crusaders in Hamilton, the Blues overpowered the Waratahs and claimed a bonus point.
Super Rugby champions the Crusaders proved their class with an opening win, while the Rebels slumped to a poor loss in Japan.
The Waratahs have a new skipper in place ahead of their season opener against the Crusdaers on February 1.
Jack Maddocks has returned to New South Wales to join the Waratahs after three seasons with the Rebels.
Rugby Australia (RA) chief executive Raelene Castle defended the decision to settle with Israel Folau.
Former Australia international Israel Folau says he has been "vindicated" after reaching a settlement with Rugby Australia.
Negotiations over Israel Folau's claim to recoup 14 million Australian dollars from Rugby Australia have reached a conclusion.
A round of talks between Israel Folau and Rugby Australia have ended without agreement, but the player is optimistic.
The Waratahs announced the re-signing of Karmichael Hunt for the 2020 Super Rugby season.