Al año siguiente, Arrieta es traspasado al Orihuela y en 2008 vuelve a Dinamarca para integrarse al Vejle Boldklub, de la Primera División.