Pod jego nieobecność Peñarol dotarł do finału najważniejszych rozgrywek Ameryki Południowej – Copa Libertadores, zaś bezpośrednio po powrocie do zdrowia zawodnik odszedł z klubu.
Wiosną 2012 Alcoba przeniósł się do argentyńskiego Colónu de Santa Fe, gdzie 9 marca 2012 w przegranej 0:3 konfrontacji z Newell’s Old Boys zadebiutował w argentyńskiej Primera División, od razu zostając podstawowym stoperem zespołu. Pierwszą bramkę w lidze argentyńskiej strzelił 13 kwietnia tego samego roku w zremisowanym 2:2 meczu z Estudiantes La Plata, a łącznie w Colónie występował przez dwa i pół roku, nie odnosząc jednak większych sukcesów zarówno na arenie krajowej, jak i międzynarodowej. W lipcu 2014 wyjechał do Ekwadoru, podpisując umowę z tamtejszym czołowym klubem – stołecznym LDU Quito. Z miejsca zapewnił sobie niepodważalną pozycję na środku obrony, w tamtejszej Serie A debiutując 13 sierpnia 2014 w wygranym 2:1 pojedynku z Universidadem Católica, a pierwszego gola strzelił 2 listopada tego samego roku w wygranym 1:0 spotkaniu z Emelekiem.