Wiosną 2013 Báez na zasadzie wypożyczenia przeniósł się do klubu Deportivo Toluca, w którego barwach spędził sześć miesięcy, po czym został wykupiony przez władze zespołu na stałe. Ogółem w Toluce występował bez większych sukcesów i jako rezerwowy przez rok, po czym został zawodnikiem drużyny Cruz Azul ze stołecznego miasta Meksyk. W 2014 roku wygrał z nią rozgrywki Ligi Mistrzów CONCACAF, przeważnie pełniąc jednak rolę zawodnika rezerwowego, a w tym samym roku wziął jeszcze udział w Klubowych Mistrzostwach Świata, na których zajął wraz ze swoją ekipą czwarte miejsce. W międzyczasie został jednym z podstawowych graczy drużyny prowadzonej przez Luisa Fernando Tenę, jednak po jego odejściu przestał być brany pod uwagę przy ustalaniu składu.