Abbas, 28, is enjoying a superb series against Australia in Dubai and claimed match figures of 7-85 in the opening Test which ended in a draw.
The former England captain may have scored nearly 8,000 worldwide runs and 18 Test centuries, but he says Abbas is the type of bowler that would make him "poop his pants".
Lyon (4-135) was again the pick of the bowlers in Pakistan's second dig, while part-time legspinner Marnus Labuschagne (2-74) took his series tally to seven wickets.
The 26-year-old went wicketless in three Asia Cup matches in the United Arab Emirates (UAE) last month, losing his place in the country's Test squad as well as in the ongoing series against Australia. At the time of writing, Pakistan are in a commanding position versus Australia, they have taken a mammoth 420 runs in the 2nd Test.
Resuming on their overnight score of 47/1, Travis Head (36) and Aaron Finch (31) started the day on a positive note before left-hander Head edged to substitute wicketkeeper Mohammad Rizwan to become Abbas's first victim of the day.
No Test side in history has ever successfully chased a fourth-innings target greater than 418.
Shah then got Jon Holland caught by Haris Sohail to complete Pakistan's victory.
South African paceman Dale Steyn was all praise for Pakistani bowler Mohammad Abbas after seeing his performance against Australia. He didn't field on Thursday when he was hurt in the warmup, and Australia revealed on Friday he tore a cartilage in his left knee and won t bat in the second innings.
Sarfraz was on 33 in Pakistan's second innings on Wednesday in Abu Dhabi when a Peter Siddle bouncer struck his helmet.