Attacking midfielder Cabella, signed from Montpellier last month, made his debut in Saturday's 3-1 defeat against Malaga and opened his account for the Premier League club after coming off the bench in the final game of the Schalke Cup a day later.
Striker Facundo Ferreyra came on as a second-half substitute a matter of hours after his season-long loan move from Shakhtar Donetsk was confirmed and played his part in Cabella's goal, as Alan Pardew's side coasted to victory against the hosts at Veltins-Arena.
Another new signing, Emmanuel Riviere, opened the scoring after a great run and cross from young midfielder Aaron in the first half.
Academy product Aaron then scored his first senior goal when his cross fortuitously looped into the far corner after he had shown another sharp turn of pace and Cabella capped an encouraging Newcastle performance when he added a third goal.
Teenage striker Donis Avdijaj pulled a goal back for Schalke, but the final whistle was blown straight after as the Bundesliga side suffered a second defeat in as many days after they were beaten by West Ham on penalties.
Pardew's team made an encouraging start as they forced two early corners and they were in front 18 minutes in, thanks in no small part to the impressive Aaron.
The 18-year-old picked the ball up in his own half and raced forward, evading challenges before crossing for Riviere and the former Monaco man nodded home.
Ferreyra and Cabella replaced Riviere and Yoan Gouffran just before the hour, and the duo made an impact 18 minutes from time in Newcastle's third goal.
Schalke's Avdijaj had the final say when he got on the end of a cross from the right and stooped to head home, but the damage had already been done.
