Los Blancos succumbed to a solitary second half strike by Argentine midfielder and Man of the Match Alexis Mac Allister in a match where the visitors hardly threatened goalkeeper Giorgi Mamardashvili.
Madrid only made seven shots at goal in the whole match, with only Jude Bellingham and Arda Guler's first half attempts being on target.
"It was a demanding game, really fast paced, said Alonso after the match.
"We competed well but we lacked a real threat. The first half was fairly evenly matched and the second was decided by small margins.
We started giving away too many free-kicks and the odd corner. Courtois kept us in it there. The goal gave them the edge and then we struggled a bit after that.
The defeat ended the Spanish giants perfect start to the 2025/26 UEFA Champions League campaign following three wins against Marseille, Kairat and Juventus.
"I can't ask for any more from my team," added the Spanish head coach.
"We tried our best. It's the opening phase of the Champions League, we'll have chance to recover those points, and we have to think about what's coming up."
Real Madrid currently occupies fifth spot on the league phase table and will face Greek giants Olympiacos next on 26 November following the FIFA international break.
Jose Mourinho is considering leaving both Vinicius Junior and Kylian Mbappe out of the Real Madrid starting XI for Saturday's La Liga meeting with Villarreal at the Santiago Bernabeu.
Barcelona's perfect start to the season is about to face its biggest test, with Hansi Flick's side facing six demanding fixtures in October.
Rayan Cherki has dismissed reports of a disagreement with Michael Olise, insisting there is no problem between the two France team-mates.
Antonio Conte has opened the door to a return to the Premier League, admitting he would consider taking charge of a club during the season if the right opportunity came along.
