Występował głównie w drugoligowych rezerwach klubu – Saltillo Soccer, zaś w 1999 roku w barwach seniorskiego zespołu Monterrey wystąpił w turnieju Copa Libertadores.
Latem 1999 Ayala dzięki pomocy ze strony Antonio Mohameda, swojego kolegi klubowego z Monterrey, znalazł zatrudnienie w drugoligowym Tigrillos UANL, filii występującego w najwyższej klasie rozgrywkowej Tigres UANL. W drugiej lidze meksykańskiej spędził kolejne kilka lat, nie odnosząc większych sukcesów; po odejściu z Tigrillos został zawodnikiem klubu Correcaminos UAT z siedzibą w mieście Ciudad Victoria, a w późniejszym czasie przez pół roku znów reprezentował barwy Saltillo Soccer. W styczniu 2003 przeszedł do ekipy Jaguares de Tapachula, w której także spędził sześć miesięcy, po czym został zawodnikiem prowadzonej przez Mohameda drużyny CD Zacatepec. Na początku 2004 roku przeniósł się do pierwszoligowego Tiburones Rojos de Veracruz, gdzie zadebiutował w meksykańskiej Primera División po niemal dziesięciu latach pobytu w tym kraju, 24 stycznia 2004 w zremisowanym 1:1 spotkaniu z Monterrey. Premierowego gola w pierwszej lidze strzelił natomiast 27 marca tego samego roku w wygranej 1:0 konfrontacji z Tigres UANL.