The off-spinner then Lyon had Asad Shafiq (0) caught at short leg and two balls later bowled Babar Azam, who had come dancing down the wicket, for a duck.
A ruthless Pakistan put Australia to the sword in Abu Dhabi, exposing the tourists' shallow batting order and marching towards an imposing target in the second Test.
Starc, who battled debilitating cramps during the drawn first Test in Dubai, bowled just four overs on Wednesday and later spent time fielding in the slips cordon.
Nathan Lyon took four wickets in six deliveries to embarrass Pakistan in the morning, but newcomer Fakhar Zaman and captain Sarfraz Ahmed led the rescue with identical scores of 94 runs each before both were dismissed by part-time legspinner Marnus Labuschagne. Azhar survived an lbw referral after the decision review system gave the batsman the benefit of umpire's call, as he was more than three metres down the wicket at the moment of impact. Lyon was gone for two moments later, with Starc the last man out for 34, completing a five-wicket haul for Abbas.
Pakistan's innings was also the first instance of a team losing four wickets on the same score between two fifty-plus stands in Test cricket.
After crashing to 57-5 in the first session, Pakistan outsmarted Australia in the second session through Zaman and Ahmed as they scored 127 runs.
Saudis fire Istanbul consul over Jamal Khashoggi disappearance
The Washington Post columnist, a strong critic of the Saudi leadership, was last seen alive entering the consulate on October 2. Meanwhile Turkish officials are widening their investigation after searching the consulate on Monday.
What are the squads for the second Test between Pakistan and Australia?
Abbas then got his 51st Test wicket, removing Siddle for lbw to leave Australia shell-shocked on 20-2 at close of play, with Aaron Finch on 13 not out and Shaun Marsh next to bat.
Yasir Shah (28) and Mohammad Abbas (10) added 38 to Pakistan's total before being bowled by Mitchell Marsh and Starc, respectively, leaving Mir Hamza on 4 not out.
Abbas only made his Test debut in April 2017 but already has 54 wickets to his name.
"I was with the squad from the start but during the first Test I was about to return to Pakistan before, unfortunately, Imam-ul-Haq got injured and I got this chance of playing my first Test".
However, Pakistan were indebted to debutant opener Fakhar and captain Safraz who each scored 94 to help their side reclaim the advantage in the afternoon session.