Milan, som inlett Champions Leagues ligafas med två vinster och två förluster, besökte under tisdagskvällen Slovakien för att möta Slovan Bratislava som, inför matchen, låg sist i tabellen efter fyra omgångar.
Inför matchen gick Zlatan Ibrahimovic ut och skickade ett meddelande till sina spelare.
- Laget måste ha samma koncentration som de hade mot Madrid och i andra matcher. För varje match är viktig om du vill nå målen som vi vill, sa svensken till Sky Sport Italia.
- I några matcher har vi haft fel inställning, men vi har haft möten med laget, så de vet vad de måste göra.
Milan inledde piggt och efter bara några minuter tog sig Samuel Chukwueze in i straffområdet men föll i en duell och ropade på straff. Situationen granskades av VAR-rummet och straffen uteblev.
Matchens första farliga chans gick sedan till hemmalaget. Anfallaren David Strelec fick läget i straffområdet men avslutet blockerades och Milan kunde kontra genom Christian Pulisic. 26-åringen fick bollen av Reinjders men avslutet räddades av Dominik Takáč i målet.
Men amerikanen skulle ordna ett ledningsmål kort därpå. Pulisic fick bollen av Tammy Abraham och placerade in bollen i det vänstra hörnet.
Men hemmalaget svarade, omgående. För bara tre minuter senare kom kvitteringen genom Tigran Barseghyan.
"Ännu en gång en mardröm i försvarsspelet", skrev La Gazetta dello Sport.
1-1 stod sig också halvleken ut.
I den andra halvleken förde Milan spelet och till slut kom ledningsmålet. I den 68:e minuten skickade inbytte Rafael Leão in 2-1.
Och bara någon minut senare utökade bortalaget. En slarvig hemåtpass från en Slovan-spelare utnyttjades av Tammy Abraham som hamnade fri med målvakten och placerade in 3-1.
Men Slovan skulle skaka liv i matchen. För i den 88:e minuten kom reduceringen genom Nino Marcelli som stod för ett drömmål. Strax utanför straffområdet tryckte slovaken till bollen som seglade upp i krysset.
Men direkt efter målet när kvitteringsjakten skulle inledas åkte hemmalaget på en smäll. Marko Tolic tog två snabba gula kort, det andra för protest mot domaren, och fick därmed lämna planen.
Milan kunde därefter hålla undan och lämnar Slovakien med tre pinnar. Detta var lagets tredje raka CL-seger och man klättrar därmed, för tillfället, upp till en tiondeplats medan Slovan Bratislava fortsatt ligger sist med noll inspelade poäng.
Startelvor:
Slovan Bratislava: Takáč - Bajrić, Kashia, Voet - Blackman, Kucka, Savvidis, Medveděv - Barseghyan, Strelec, Metsoko
Milan: Maignan - Tomori, Pavlović, Calabria, Hernández - Fofana, Reijnders - Chukwueze, Pulisic, Okafor - Abraham