Leonard added nine rebounds and three steals for the Spurs, who compiled a 7-2 record on their lengthy sojourn.
San Antonio put the game away with a 14-0 run to start the second period.
The struggling Suns, meanwhile, lost for the seventh time in eight games despite Marcin Gortat's 21 points and 12 rebounds.
Britney Spears on kissing Ryan Gosling, Justin Timberlake in the Mickey Mouse Club
Theater accidentally screens 'Nymphomaniac' trailer instead of Disney's 'Frozen'