"Hij vertelde me dat hij niet zo goed Engels sprak voor onze persconferentie," vertelde Garcia BBC Sport van die eerste ontmoeting met zijn medespanjaard, waarbij ze elkaar herhaaldelijk in het Spaanse voetbal waren tegengekomen voor die dag in Anfield.
"Ik beantwoordde de eerste vraag in het Spaans, aangezien we een vertaler aanwezig hadden, en hij antwoordde in perfect Engels en ik dacht: 'Waarom jij kleine?!'"
Beiden gingen verder om te starten in Liverpool's dramatische overwinning in de Champions League finale tegen AC Milan datzelfde seizoen en speelden later samen voor Spanje, waarbij ze een vriendschap vormden die meer dan twee decennia heeft standgehouden.
Nu de CEO van Johor Darul Ta'zim, zal Garcia zijn oude vriend op zondag verwelkomen in Maleisië, wanneer de Aziatische tour van Chelsea eindigt in het 40.000-capaciteit Sultan Ibrahim Stadion van JDT. De wedstrijd komt nadat Chelsea elite Europese tegenstanders heeft ontmoet, waaronder Tottenham, Juventus en AC Milan in Australië en Azië, en Garcia weet precies hoe groot dit moment is voor zijn club.
"Chelsea is de grootste test die we dit seizoen zullen tegenkomen," zei hij. "Ik zal zo blij zijn om ze in Johor te verwelkomen. Het stadion zal vol zijn. We kunnen niet wachten om onszelf uit te dagen tegen een topclub, top spelers en het is geweldig om Alonso te ontmoeten. Ik kan je verzekeren dat we op zondag zullen concurreren."
Hij voegde toe, met evidente warmte: "Ik wens hem het beste [bij Chelsea], maar hoewel ik van hem houd, hoop ik dat hij volgend seizoen tweede eindigt achter Liverpool."
JDT arriveert in goede vorm, nadat ze gelijkspel hebben gespeeld tegen Rangers en de Spaanse tweede divisie club Elche, voordat ze Cartagena versloegen tijdens een trainingskamp in Alicante. De Maleisische kampioenen hebben sinds 2021 geen thuiswedstrijd verloren en zijn momenteel bezig aan een wereldrecord van 108 wedstrijden zonder nederlaag, een reeks die ze kunnen uitbreiden wanneer het nationale seizoen in augustus weer begint.
"Hopelijk breken we in de eerste wedstrijd van het seizoen een van de meest ongelooflijke records in het voetbal, dat is de nationale ongeslagen reeks," zei Garcia.
Succes groeit ook op het continentale niveau, met JDT die vorig seizoen de kwartfinales van de AFC Champions League bereikte.
"De eigenaar is de kroonprins, Zijne Koninklijke Hoogheid Ismail Tunku. Hij heeft de club op een geweldige reis gebracht. Topklasse stadion en trainingsfaciliteiten waar mensen over zullen praten. We hebben geen limiet, en dat motto van 'de lucht is nooit de limiet' is iets dat we vrij vaak in de kleedkamer herhalen."
Garcia, die zijn tijd verdeelt tussen Spanje en Maleisië, behaalde zijn UEFA Pro Licentie en sportdirecteurslicentie na zijn pensioen, en terwijl hij de coachingstaken aan zijn landgenoot Xisco Muñoz overlaat, strekt zijn rol zich uit tot commerciële activiteiten en bredere planning achter de schermen, met Spaanse coaches die door het personeel en de academie van de club zijn geplaatst.
"We willen het niveau van het Maleisische voetbal verhogen en een fantastische academie hebben. We hebben Spaanse coaches naar de academie gebracht zodat we dichter bij de beste, professionele werkwijze kunnen komen," zei hij.
"Spanje dat het WK wint toont je de waarde van het hebben van een coachingprogramma en een voetbalfilosofie die 25-30 jaar meegaat. We bereikten de kwartfinales van de Asian Champions League en zouden graag meer Maleisische teams in de competitie zien."
Garcia was eerlijk over de omvang van de uitdaging waarmee JDT werd geconfronteerd tijdens die reeks, tegenover clubs die opereren met veel grotere budgetten.
"De volgende stap is om te concurreren in de Asian Champions League en vorig jaar was onze belangrijkste introductie. We arriveerden daar, en we haalden de situatie een beetje in. Het was moeilijk tegen teams met budgetten die meer dan $150 miljoen bedragen en wij hebben slechts $15 miljoen, dus het is een behoorlijk verschil, een grote kloof. Maar we willen bijdragen aan de ontwikkeling van het Maleisische voetbal om ooit het WK te bereiken."