Michael Cheika said the "real physical business" was about to begin for Australia, after they marked the start of their European tour with a dramatic 40-36 win over the Barbarians in his first game as Wallaby coach.