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.
Manchester United head coach Michael Carrick has urged everyone at the club, including the players and himself, to improve ahead of Sunday's Premier League clash against Bournemouth.
Barcelona and Real Madrid will bring fresh faces and a new coaching rivalry to the Clasico when they meet at Spotify Camp Nou on Sunday.
Joao Pedro has revealed how an early conversation with Cole Palmer helped build a friendship that has become central to Chelsea's attacking success.
Robert Lewandowski has backed Lamine Yamal to win the 2026 Ballon d'Or while identifying Bayern Munich attackers Michael Olise and Harry Kane as potential challengers for football's most prestigious individual award.
