Sachverhalt: Sachverhalt: A. Das Strafgericht des Kantons Basel-Stadt verurteilte X._ (geb. 1979) am 17. Oktober 2002 wegen einfacher Körperverletzung, mehrfacher versuchter Erpressung, mehrfacher Nötigung und Fälschung von Ausweisen zu 8 Monaten Gefängnis und 5 Jahren Landesverweisung. Gleichzeitig ordnete es den Vollzug zweier Urteile aus dem Jahre 2001 an. X._ verbüsste diese Freiheitsstrafen sowie 19 Tage Haft, die in zwei Bussenumwandlungsentscheiden verhängt worden waren. A. Das Strafgericht des Kantons Basel-Stadt verurteilte X._ (geb. 1979) am 17. Oktober 2002 wegen einfacher Körperverletzung, mehrfacher versuchter Erpressung, mehrfacher Nötigung und Fälschung von Ausweisen zu 8 Monaten Gefängnis und 5 Jahren Landesverweisung. Gleichzeitig ordnete es den Vollzug zweier Urteile aus dem Jahre 2001 an. X._ verbüsste diese Freiheitsstrafen sowie 19 Tage Haft, die in zwei Bussenumwandlungsentscheiden verhängt worden waren. B. Die Strafvollzugskommission des Kantons Basel-Stadt verfügte am 25. November 2002 die bedingte Entlassung frühestens auf den 4. Februar 2003 unter der Bedingung, dass die Ausweisung aus der Schweiz unmittelbar im Anschluss an die Strafverbüssung gewährleistet sei. Die aufschiebende Wirkung eines allfälligen Rekurses wurde entzogen. Das Appellationsgericht des Kantons Basel-Stadt als Verwaltungsgericht wies am 18. März 2003 den Rekurs von X._ ab. Das Appellationsgericht des Kantons Basel-Stadt als Verwaltungsgericht wies am 18. März 2003 den Rekurs von X._ ab. C. Dieser erhebt Verwaltungsgerichtsbeschwerde mit dem sinngemässen Antrag, das angefochtene Urteil sei aufzuheben und ihm sei der probeweise Aufschub der Landesverweisung zu gewähren. Das Verwaltungsgericht verzichtet auf eine Vernehmlassung und beantragt die Abweisung der Beschwerde.