Im April 1986 reiste Wieden nach Madeira, um an einem von Clarius arrangierten Treffen in der alten Feuerwache teilzunehmen. Elisabeth Gesche fungierte als Dolmetscherin. Teilnehmer dieses ersten Treffens, aus dem sich fast zehn Jahre später, 1996, die Städtepartnerschaft zwischen Funchal und der Blütenstadt Leichlingen entwickelte, waren Herbert Wieden, seine damalige Lebensgefährtin Elke Wieden, Gerda Clarius, Dieter Clarius, Feuerwehrpräsident Vigilio Pireira, Elisabeth Gesche und Feuerwehrkommandant Vaz Camacho.

Dieses denkwürdige Treffen fand in der heute nicht mehr existierenden Feuerwache in der Nähe des Elektrizitätswerkes statt. Am 24. November 1986 wurden die Partnerschaftsurkunden Funchal/Leichlingen in beiden Städten durch Wieden, Vaz Camacho und Virgilio Pereira gegengezeichnet. Bereits im Oktober 1988 half Wieden beim Aufbau der Freiwilligen Feuerwehr in der Madeirenser Kleinstadt Ribeira Brava. Diese Bombeiros bekamen von den Leichlingern eine starke Pumpe (Fachbezeichnung: TF8).

Kurz darauf zeigte die Partnerschaft weitere Früchte. Als am 29. Oktober 1993 eine Hochwasserflut mit Toten und vielen Verletzten über Madeira hereinbrach, kamen Wieden und acht Leichlinger Feuerwehrleute den portugiesischen Freunden zu Hilfe. Sie brachten dreieinhalb Tonnen Schlauchmaterial sowie Pumpen zur Insel und unterstützten die Bombeiros in Funchal im Katastropheneinsatz. Das zweite Drama spielte sich am 21. Februar 2010 ab. Ebenfalls bei einem Hochwasser rissen die Fluten der Flüsse in Funchal und Ribeira Brava viele Menschen in den Tod. Inoffiziell sprach man von 120 Opfern, über 200 Verletzten und zahlreichen Menschen, die durch die Fluten ihr Hab und Gut verloren hatten. Stadtbrandmeister Horst Schmittberg und die Leichlinger Oberbrandmeister Bernd Thomsen und Jens-Uwe Kurth eilten ihren Madeirenser Kameraden zu Hilfe. Sie pumpten in Funchal Keller leer und sahen sich auch die immensen Schäden in Ribeira Brava an, wo mehrere Häuser von den Fluten mitgerissen wurden.

Der deutsche Botschafter in Lissabon, Elfenkämper, bezeichnete die Aktion der Leichlinger als "Lichtblick" und als "Akt praktischer Solidarität". Er zollte der Feuerwehr Leichlingen Lob, Anerkennung und "meinen aufrichtigen Dank", schreibt der Botschafter in einem Brief. Dabei hatte das Bundesinnenministerium die Hilfsaktion anfangs kritisiert. Erst spät gab es auch Lob von Thomas de Maizière.

In dieser Woche flog eine Gruppe Leichlinger zu den Feierlichkeiten nach Funchal. Mit dabei neben Feuerwehrchef Ronald Hillbrenner auch Ex-Stadtbrandmeister Horst Schmittberg - Wieden indes musste seine Reise gesundheitlich bedingt im letzten Moment absagen.