It is the biggest offensive success for the Iraqi government since militants led by the Islamic State (IS) militants group overran large areas of five provinces in June, sweeping security forces aside.
The breakthrough came as America carried out limited strikes in the area, the first time it has expanded its more than three-week air campaign against militants outside of Iraq's north.
Aircraft from several countries also dropped humanitarian aid to Amerli.