W styczniu 2009 przeszedł do innej drużyny ze stolicy – Millonarios FC, gdzie spędził rok, będąc jednym z najskuteczniejszych piłkarzy ligi, a także został królem strzelców Copa Colombia z jedenastoma bramkami na koncie.
Na początku 2011 roku Arrechea podpisał umowę z klubem Atlético Nacional z miasta Medellín, z którym w wiosennym sezonie Apertura 2011 zdobył swoje pierwsze mistrzostwo Kolumbii, pełniąc jednak wyłącznie rolę rezerwowego drużyny prowadzonej przez Santiago Escobara. Po upływie sześciu miesięcy wyjechał do Chin, gdzie za sumę 400 tysięcy euro przeszedł do zespołu Changchun Yatai. W Chinese Super League zadebiutował 14 lipca 2011 w zremisowanej 1:1 konfrontacji z Shandong Luneng, w której strzelił także pierwszego gola w nowym zespole. W Changchun występował przez kolejne pół roku jako podstawowy zawodnik, będąc najlepszym strzelcem drużyny, lecz mimo to w styczniu 2012 na zasadzie wypożyczenia przeniósł się do drugoligowego Hohhot Dongjin, którego barwy reprezentował przez rok, na koniec sezonu 2012 spadając z nim do trzeciej ligi chińskiej. Na początku 2013 roku zasilił meksykański Club León, w Liga MX debiutując 5 stycznia 2013 w zremisowanym 2:2 spotkaniu z Querétaro.