In Hamburger Senatskreisen hieß es, von Beust wolle eine Situation wie in Österreich vermeiden, wo die Regierung in Wien stark abhängig von Jörg Haider sei. Den Namen Schills wollte von Beust gar nicht mehr in den Mund nehmen. Er sprach von "einer bestimmten Person", die verantwortlich sei für "ein unwürdiges Kasperletheater mit zum Teil psychopathischen Zügen".
Auch Parteifreunde hatten von Beust vor diesem Bündnis gewarnt. Aber er wollte die 40-jährige SPD-Regentschaft in Hamburg beenden und ging 2001 die erste Koalition auf Landesebene mit Rechtspopulisten ein. Der als "Richter Gnadenlos" bekannt gewordene Rechtspopulist Schill hatte 2001 bei der Wahl 19,4 Prozent erreicht. Er wurde Innensenator und versprach unter anderem 2000 Polizisten mehr.
Da er seine politischen Versprechen in Hamburg nicht einzulösen vermochte und vor allem mit Anti-AusländerSprüchen und Party-Exzessen Schlagzeilen machte, scheiterte seine Partei bei allen nachfolgenden Wahlen. Bei der Bundestagswahl 2002 kam die Partei nur auf 0,8 Prozent.
Als Schill dann im August von Beust drohte, ihn als Homosexuellen öffentlich zu outen, entließ ihn der Bürgermeister. Seither versucht Schill, die Landesregierung zu sprengen.