Holstein ble i 1884 forsonet med Berg og medvirket i november 1884 til dannelsen av Det Danske Venstre, men nærmet seg allikevel Hørup og var ivrig for å tilspisse kampen, somt medførte en ny splittelse av Venstre i 1885. Likesom Hørup var Holstein stemt for gjennom en tilnærmelse mellom Venstre og Landstingets godseiere (»smørkrigen« 1887-88) å bringe forfatningskampen til avslutning. Hva som imidlertid gjorde det meget vanskelig for Holstein å oppnå resultater av sin meglende virksomhet, var at polemikeren i ham ikke sjeldent tok makten fra politikeren. Ofte kunne han ikke stå for fristelsen til skånselløst å benytte en motstanders blottelse i debatten, selv hvor den oratoriske seier han herved kunne vinne måtte skape hans politikk vanskeligheter av den alvorligste art.