Quando nel 1968, i politici socialisti di lingua francese a Bruxelles (guidati da Henri Simonet) organizzarono la lista del partito di Bruxelles per garantire che Piet Vermeylen, Hendrik Fayat e altri politici socialisti fiamminghi di Bruxelles, Halle e Vilvoorde fossero praticamente ineleggibili, Vermeylen prese la decisione senza precedenti di dividere il partito e formare un partito socialista fiamminghe rivale di Bruxelles, chiamato "Leoni rossi". Dopo la sua sorprendente rielezione, è diventato il primo ministro belga dell'istruzione in lingua olandese nel nuovo governo, guidato dal primo ministro cristiano-sociale Gaston Eyskens. Quando gli eserciti del Patto di Varsavia invasero
Cecoslovacchia nell'agosto del 1968, Vermeylen, che era segretamente in visita a Brno come semplice turista, riuscì a malapena a fuggire in Austria. Rimase ministro fino al 1972, e poco dopo abbandonò la politica attiva. Nel 1984 scrisse un'autobiografia.