1083年、カスティーリャ王アルフォンソ6世は、イスラム教徒からマドリード(Mayrit)を奪還することを決め、当時最も重要な都市であったトレドへ向かった。
翌朝早朝その少年は、短剣を持って監視塔の一つに登るよう、王の勅命を受けた。持ち前の能力で猫のように壁を登りその監視塔に辿り着いた少年は、見張りをしていた兵士たちに猿ぐつわをかけると、そこにロープを結び、もう一方の端を地面に垂らすと、兵士が突入できる入口を作ることに成功したのだ。この彼の功績はマドリード征服に大きく貢献した。 この彼の功績から、人々にヒーローと呼ばれるようになった少年は、自身の名字を"Gato"(猫)に改名し、その彼の象徴であるコートと短剣、壁は名誉として子孫に受け継がれた。その頃から、マドリードに住む人々、マドリードで生まれた人々のことを勇気のあるガトー(猫)と呼ぶようになったのだ。