Schleiden stellte sich der provisorischen Regierung von Schleswig-Holstein in Rendsburg zur Verfügung. Er wurde als Diplomat nach Hannover entsandt, um dort um militärische Hilfe zu bitten. Danach reiste er als Vertreter der Herzogtümer als Mitglied des Vorparlaments in Frankfurt. Im gelang es bereits in der zweiten Sitzung die Aufnahme des Herzogtums Schleswig in den Deutschen Bund durchzusetzen. Schleiden gehörte in der Folge auch dem Fünfzigerausschuss an. Mitte Mai 1848 kehrte er nach Schleswig-Holstein zurück, um von dort in diplomatischer Mission nach Berlin entsandt zu werden. Dort hat er sich auch an der Anwerbung von Soldaten und Offizieren für die im Entstehen begriffene Armee der Herzogtümer bemüht. Er kehrte nach Schleswig zurück und arbeitete im Departement des Auswärtigen. Nach dem während des ersten deutsch-dänischen Krieges die Statthalterschaft nach Flensburg ausgewichen war, hat er weiterhin versucht im Interesse der Herzogtümer zu wirken. So reiste er 1850 etwa nach Brüssel und Paris. In Paris wurde eine von ihm in französischer Sprache verfasste Denkschrift gedruckt und allen bedeutenden Politikern zur Verfügung gestellt. Nach dem Ende des Krieges wurde Schleiden aus dem gesamten dänischen Machtbereich, zu dem auch die beiden Herzogtümer wieder gehörten, verbannt.