Iz Slovenije ga je rokometna pot najprej vodila v Španijo, do odhoda pa je prišlo naključno. "Dragan Škrbić, nekdanji rokometaš Pivovarne Laško, me je vprašal, ali bi šel v Valencio, ki je potrebovala igralca na zunanjem položaju. Po mojem pozitivnem odgovoru je Škrbić vodilnim v klubu predlagal mene in je bil nato tudi vmesni člen pri mojem prestopu, saj zaradi igranja v Španiji dobro pozna tamkajšnje razmere in ljudi. V Valencii sem igral dve sezoni, nato pa sem odšel na Portugalsko. V Španiji sem imel nekaj ponudb, a večinoma je šlo za klube, ki so se borili za obstanek, zato me je športni motiv gnal drugam," začetek svojega legionarstva opisuje 30-letni Cvijić.