Таким образом Видаль вернулся домой, где играл в сезоне 2001/02 за юношескую команду до 13 лет Барсы. Несмотря на свой молодой возраст, Видаль ммного путешествовал в мире футбола. После ухода из Барсы он играл за ветеранов Камбрилс, Таррагонский Химнастик и Реус, а затем в 2009 году перешел в Эспаньол, где был отдан в аренду греческому Пантракикосу. В следующем году он вернулся в Испанию, чтобы играть за Химнастик Б, Ла Пуэбла де Мафумет. В сезоне 2010/11 Видаль подписал контракт с Мальоркой Б, а затем перешел в Альмерию, которая стала опорной точкой в его карьере.

Когда Альмерия вышла в Первый дивизион, Видаль привлек внимание Андалузийского клуба Севилья. Именно в Севилье на стадионе Рамон Санчес Писхуан Видаль, наконец, заблестал. Его тренер, Унаи Эмери, преобразовал Видаля из вингера в крайнего защитника. Видаль сыграл в общей сложности 31 матч за Севилью, из которых 22 в основе, и забил четыре гола. Он был ключевой фигурой в кампании Лиги Европы, которую Севилья выиграла еще до подписания контракта с ФК Барселона на пять лет.