Having claimed five Bangladesh wickets after tea, Australia were left with nine overs to face in what was their first Test against the Tigers in 11 years, but slumped alarmingly with the loss of three wickets inside two overs to 3-18 at stumps, 242 runs in arrears.
Both players have regularly appeared in limited overs matches against Australia, and Shakib has played in the Big Bash League, however the passing Australian fan could understandably have been relatively unfamiliar with the pair.
Much of the build up from an Australian perspective had surrounded Ashton Agar's return to the Test side for his first match in more than four years.
Australia enter the series without a warm-up game in Bangladesh and with a poor recent history in Asia.
Cummins, Lyon and Agar picked up three wickets apiece, while Maxwell chipped in with one.
David Warner was the first to fall, trapped LBW on eight by teenage offspin prodigy Mehedi Hasan in the fourth over.
Usman Khawaja came in to join Matt Renshaw, but he tried to take a insane quick single only to be sent back and was run out for 1 to leave the tourists 2-14.
Dhaka: Nathan Lyon said Friday he was not carried away by the prospect of overtaking legendary Richie Benaud to become Australia's second most successful spinner during the forthcoming two-Test series against Bangladesh.
Shakib, Mehedi and Taijul took all 20 wickets when Bangladesh recorded their first-ever Test win over England by 108 runs in October.
Steve Smith's team has not played a Test in Bangladesh in more than a decade and its preparations were hampered when its only practice game was washed out because of flooding in Fatullah. "You've got to give them credit, they batted well, they bowled well", he said.
Herath has claimed nearly 70 per cent of his wickets on home tracks in Sri Lanka while Ashwin was proved even more dominant in familiar climes with greater than 71 per cent of his victims falling on Indian soil.
"We have got three very good fast bowlers in the squad with Josh Hazelwood, Pat Cummins and Jackson Bird who can get the ball moving in these conditions", he said.
Soumya Sarkar was responsible for a brilliant run out to remove Usman Khawaja for one in the next over, before left arm spinner Shakib Al Hasan dismissed nightwatchman Lyon for a duck.
Agar, playing his first Test in four years, did his part with 3-46 which included the final wicket of Shafiul Islam.
Earlier, the Tigers were all out for 260 despite fifties from Tamim Iqbal and Shakib Al Hasan, as the other batsmen were subdued by a controlled Australian bowling.
In his next over he removed both Imrul Kayes and Sabbir Rahman for nought off successive deliveries to reduce Bangladesh to 10 for 3.
"We have seen them do it before in Sri Lanka and India".