Gol babak pertama dari Jose Gaya, Carlos Soler dan Ferran Torres memastikan mereka akan bangkit kembali dari kekalahan mereka dari Swedia dengan kemenangan.
Pablo Sarabia juga mencetak gol setelah turun minum, tetapi meskipun juara Piala Dunia 2010 itu naik ke puncak Grup B, mereka hanya unggul satu poin dari Swedia yang memiliki dua pertandingan di tangan.
Belgia menempatkan satu kaki di Qatar dengan kemenangan mengesankan 3-0 atas Republik Ceko yang melihat Romelu Lukaku menandai cap ke-100 dengan sebuah gol.
Striker Chelsea itu kini telah mencetak 67 gol untuk negaranya dan 50 dalam 50 penampilan terakhirnya.
Eden Hazard dan Alexis Saelemaekers juga menjadi pencetak gol saat Belgia asuhan Roberto Martinez unggul enam poin dari Ceko di puncak Grup E.
"Saya tahu jika saya melanjutkan dan tubuh saya mengikuti, itu akan menjadi lebih baik dan lebih baik," kata Hazard setelah gol internasional pertamanya sejak 2019 setelah menderita beberapa cedera.
Wales hanya tertinggal satu poin lebih jauh, setelah memainkan dua pertandingan lebih sedikit, setelah Gareth Bale mencetak hat-trick, termasuk pemenang injury time, dalam keberhasilan dramatis 3-2 atas Belarus di Kazan.