The Manchester City midfielder struck twice in the high-profile battle in Brussels.
David Silva scored twice, as Spain downed Belgium 2-0 in Brussels, making a winner out of Julen Lopetegui in his managerial debut with La Furia Roja.
The match also marked the debut for Belgium manager Roberto Martinez (and his new assistant coach Thierry Henry), as both Belgium and Spain looked to turn the page after falling well short of lofty expectations at Euro 2016.
Belgium was ousted in the quarterfinals of the competition, falling to Wales. Spain, meanwhile, fell a round earlier to Italy, prematurely ending its quest to become the first side to three-peat as European champion.
Spain was handed some ominous news early on in Belgium, with Alvaro Morata forced out with an apparent injury 24 minutes into the match. He was replaced by Diego Costa, who has been brought back into the fold by Lopetegui after being left out most recently by Vicente del Bosque.
Silva turned Spain's fortunes 10 minutes later, opening the scoring by taking advantage of a recovering Thibaut Courtois, who was pulled out of position after Dani Carvajal played Vitolo through on the right channel.
Silva made it 2-0 in the 62nd minute, scoring from the penalty spot. Courtois had made two sensational saves to keep Belgium in the match, but he guessed incorrectly as Silva went to the left to double Spain's advantage.
Spain opens up World Cup qualifying on Monday against Liechtenstein.
Belgium starts Tuesday away at Cyprus.