Ia kemudian dijual ke Aston Villa dengan harga 7 Juta Euro, tetapi mengalami masa kelam selama bergabung dengan tim asal Birmingham tersebut.

Melihat timnya degradasi di akhir musim 2016, ia kemudian dipinjamkan ke Saint-Etienne, menariknya, ketika kembali dari masa peminjamannya, Veretout disingkirkan dari Aston Villa.

Steve Bruce yang menjadi pelatih Aston Villa meminta Tony Xia menjualnya karena tidak masuk dalam rencana permainan, dan akhirnya bergabung dengan Fiorentina pada 2017.

Beruntung bagi Veretout, ia bertemu dengan Stefano Pioli, yang masih sangat yakin dengan kemampuannya di lini tengah.

Veretout diroyeksikan menggantikan Borja Valero yang bergabung ke Inter Milan, Pioli menempatkan Veretout menjadi sosok penting dengan sang kapten Davide Astori.

Duet ini terbukti ampuh, berisikan banyak pemain muda, La Viola menjanjikan di awal musim, duetnya bersama Davide Astori menjadi motor dan mentor bagi para pemain muda.

Fiorentina saat itu berisi banyak pemain yang masih sangat hijau, mulai dari Federico Chiesa, Giovanni Simeone hingga Nikola Milenkovic.

La Viola menjadi tim yang mengejutkan, mereka nyaris finish di zona Eropa sebelum kehabisan bahan bakar jelang akhir musim dan berada di posisi ke-8.

Ini tidak lepas dari meninggalnya Davide Astori pada April 2018, sebelum melawan Udinese.

Menariknya, kalimat terakhir dan candaan untuk rekan-rekannya di Fiorentina adalah memuji Veretout.

"Jordan, anda berkembang di Italia, dan besok dunia akan menyaksikanmu," ujar Veretout di wawancara bersama L'Equipe.

Benar saja, banyak yang mengantri mendatangkan sang pemain, mulai dari AC Milan hingga Everton, bahkan Milan sejatinya punya peluang besar mendatangkan sang pemain.

Veretout adalah rekomendasi Moncanda untuk didatangkan, Milan sudah menyiapkan dana 10 Juta Euro untuk Veretout, sedangkan Fiorentina meminta 20 Juta Euro.

Milan ngotot dan menaikkan tawaran sebesar 15 Juta Euro, Fiorentina tetap kukuh, sebelum akhirnya AS Roma datang dan mengajukan tawaran 18 Juta Euro yang disetujui keduanya.