Nach dem Tode der Herzogin 1845 leistete er einem wiederholten Ruf nach Kiel Folge, während er Berufungen nach Jena und Rostock abgelehnt hatte. Als 1846 der offene Brief Christians VIII. erschien, trat von Madai für das Recht der Herzogtümer Schleswig-Holstein ein und beteiligte sich an der Oppositionsschrift der Kieler Professoren: „Staats- und Erbrecht des Herzogthums Schleswig“. Der Ausbruch der Märzbewegung des Jahres 1848 führte ihn nach Frankfurt am Main in das Vorparlament und als Bundestagsgesandten für Holstein in den Bundestag, dessen Sitzungen er bis zu seiner Auflösung am 12. Juli beiwohnte. In dieser Stellung war er vergebens bemüht, die Aufnahme des Herzogtums Schleswigs in den Deutschen Bund zu erreichen.