Fabius hadde tidlig sluttet seg til kretsen rundt François Mitterrand, som han arbeidet tett sammen med i de påfølgende år.