En 1881 Nieuwenhuis se convirtió en el líder de la Sociaal-Democratische Bond (SDB), un movimiento socialista que se construye a partir de diversos movimientos locales.