I had gulp-cli globally installed in a different node version managed by nvm. So I needed to switch to this node version (nvm use) and globally uninstall the gulp-cli version there.
You can of course also update it there, but I wanted to have it in my new node environment, so I uninstalled, switched node version, installed gulp-cli again.