Pakistan spinners Zulfiqar Babar and Yasir Shah took nine wickets in the second innings as the hosts beat Australia by 221 runs in the first Test to take a 1-0 lead in the two-match series.
Australia, resuming on 59 for four, put up stiff resistance throughout the fifth day and managed to drag the match into the final session but were finally all out for 216.
Left-armer Babar took his maiden five-wicket haul in his third Tst match while debutant leg-spinner Shah chipped in with four as Australia's batsmen showed a familiar vulnerability against spin bowling on slow wickets.
Both spinners took seven wickets each in the match while part-time off-spinner Mohammad Hafeez also got a wicket in the first innings.
Steve Smith (55) and Mitchell Johnson (61) scored dogged fifties to delay the inevitable as Pakistan completed a morale-boosting win, sweetened by the fact that they did not have the services of leading bowlers Saeed Ajmal and Junaid Khan.
Smith, who batted for 175 delieveries, added 65 for the eighth wicket with Johnson and the duo thwarted Pakistan's bowlers for 90 minutes in the second session before the former was out caught at short leg off Yasir.
Pakistan had multiple chances to break the partnership but failed to make the opportunities count. Babar was the unlucky bowler on most occassions.
Wicketkeeper Sarfraz Ahmed failed to collect the ball with Smith on 37 while captain Misbah-ul-Haq dropped a tough chance at cover with the batsman on 44.
Johnson (65) was also dropped twice, both times off the 35-year-old Babar.
Sarfraz made amends for his earlier mistake by swiftly taking off the bails to stump Johnson, who also added 43 for the ninth wicket with Siddle, to give Yasir his fourth wicket.
Siddle (15) was the last man out to become Babar's fifth wicket.
Australia fought hard in the morning to keep Pakistan at bay for more than 80 minutes but lost three quick wickets once the resistance was broken.
The teams now head to Abu Dhabi for the second Test.