この成功は,1980年代初頭,ミラノがセリエBに2度降格したクラブの歴史の暗い時期に続いた. ミランは1980年に降格した.
1980年のマッチングスキャンダルに関与したことで,また1981-82シーズンの3番目で,前シーズンのセリエAに戻った後に,1980-81のセリエBタイトルを獲得した. 1980年のユーロで4位だったイタリア代表と1982年のワールドカップ優勝チームの一員だったにもかかわらず,バレシはミラノに残ることを選択し,1982年から1983年のシーズンでセリエBのタイトルを2度目の優勝で,ミラノをセリエAに戻した.アルド・マルデラとフルビオ・コロヴァティが1982年にクラブを去った後,バレシは22歳でミラノのキャプテンに任命され,クラブでのほとんどの時間このポジションを保持し,チームのシンボルとリーダーになった. ミラノにとってこの暗い時期には,1982年にミトロパ・カップを獲得し,1984-85シーズンにはコッパ・イタリアの決勝まで到達したが,セリエAでは支配できなかった.