Sachverhalt: Sachverhalt: A. Der tunesische Staatsangehörige A._, geb. ... 1976, reiste am 26. Februar 2001 illegal in die Schweiz ein und stellte in der Folge unter dem Namen B._ bzw. C._, angeblich aus Libyen, ein Asylgesuch. Mit Entscheid vom 12. September 2001 stellte das Bundesamt für Flüchtlinge gestützt auf eine gutachterliche Herkunftsanalyse fest, der Gesuchsteller stamme nicht aus Libyen, und trat auf das Asylgesuch nicht ein; gleichzeitig wies es den Gesuchsteller aus der Schweiz weg. Mit Urteil vom 15. November 2001 trat die Schweizerische Asylrekurskommission auf eine dagegen erhobene Beschwerde nicht ein. A. Der tunesische Staatsangehörige A._, geb. ... 1976, reiste am 26. Februar 2001 illegal in die Schweiz ein und stellte in der Folge unter dem Namen B._ bzw. C._, angeblich aus Libyen, ein Asylgesuch. Mit Entscheid vom 12. September 2001 stellte das Bundesamt für Flüchtlinge gestützt auf eine gutachterliche Herkunftsanalyse fest, der Gesuchsteller stamme nicht aus Libyen, und trat auf das Asylgesuch nicht ein; gleichzeitig wies es den Gesuchsteller aus der Schweiz weg. Mit Urteil vom 15. November 2001 trat die Schweizerische Asylrekurskommission auf eine dagegen erhobene Beschwerde nicht ein. B. Nachdem die Behörden zwecks Papierbeschaffung an die Botschaft Tunesiens gelangt waren, sicherte diese am 18. Februar 2002 einen Laissez-passer zu und berichtigte die Personalien auf A._. Am 3. April 2002 wurde dieser zwecks Vollzugs der Wegweisung festgenommen. Am 5. April 2002 weigerte er sich jedoch, das für seine Ausschaffung gebuchte Flugzeug nach Tunesien zu besteigen. Noch am gleichen Tag stellte der Ausländer- und Bürgerrechtsdienst des Kantons Bern gestützt auf eine entsprechende Haftverfügung des Migrationsdienstes des Kantons Bern vom 6. März 2002 beim Haftgericht III Bern-Mittelland Antrag auf Genehmigung der Ausschaffungshaft. Der Haftrichter 4 am Haftgericht III Bern-Mittelland prüfte und bestätigte die Haft am 8. April 2002 (mit schriftlicher Begründung vom 12. April 2002). B. Nachdem die Behörden zwecks Papierbeschaffung an die Botschaft Tunesiens gelangt waren, sicherte diese am 18. Februar 2002 einen Laissez-passer zu und berichtigte die Personalien auf A._. Am 3. April 2002 wurde dieser zwecks Vollzugs der Wegweisung festgenommen. Am 5. April 2002 weigerte er sich jedoch, das für seine Ausschaffung gebuchte Flugzeug nach Tunesien zu besteigen. Noch am gleichen Tag stellte der Ausländer- und Bürgerrechtsdienst des Kantons Bern gestützt auf eine entsprechende Haftverfügung des Migrationsdienstes des Kantons Bern vom 6. März 2002 beim Haftgericht III Bern-Mittelland Antrag auf Genehmigung der Ausschaffungshaft. Der Haftrichter 4 am Haftgericht III Bern-Mittelland prüfte und bestätigte die Haft am 8. April 2002 (mit schriftlicher Begründung vom 12. April 2002). C. Mit Verwaltungsgerichtsbeschwerde vom 1. Mai 2002 an das Bundesgericht beantragt A._, der Haftrichterentscheid sei aufzuheben und er sei sofort aus der Haft zu entlassen. Der Haftrichter 4 am Haftgericht III Bern-Mittelland schliesst auf Abweisung der Beschwerde. Der Migrationsdienst des Kantons Bern hat seine Stellungnahme erst nach Ablauf der ihm vom Bundesgericht gesetzten Vernehmlassungsfrist eingereicht. Der Beschwerdeführer erhielt jedoch Gelegenheit, sich dazu zu äussern. Das Bundesamt für Ausländerfragen hat sich innert Frist nicht vernehmen lassen.