Sachverhalt: Sachverhalt: A. X._ (geb. 1957 in Ghana) reiste im Juni 1988 in die Schweiz ein und stellte hier ein Asylgesuch, welches am 22. März 1989 abgewiesen wurde. Eine dagegen erhobene Beschwerde hatte vor dem Eidgenössischen Justiz- und Polizeidepartement keinen Erfolg; X._ wurde Frist bis zum 15. Mai 1990 angesetzt, um die Schweiz zu verlassen. A. X._ (geb. 1957 in Ghana) reiste im Juni 1988 in die Schweiz ein und stellte hier ein Asylgesuch, welches am 22. März 1989 abgewiesen wurde. Eine dagegen erhobene Beschwerde hatte vor dem Eidgenössischen Justiz- und Polizeidepartement keinen Erfolg; X._ wurde Frist bis zum 15. Mai 1990 angesetzt, um die Schweiz zu verlassen. B. Am 12. April 1990 heiratete X._ die Schweizerbürgerin Y._ (geb. 1945). Gestützt darauf erhielt er eine Aufenthaltsbewilligung im Kanton Zürich und ersuchte am 10. Juni 1994 um erleichterte Einbürgerung nach Art. 27 BüG. Bei der Prüfung des Gesuches stellte das damals zuständige Bundesamt für Polizeiwesen (BAP) fest, dass er am 30. Mai 1994 wegen Verstössen gegen das Strassenverkehrsgesetz zu einer bedingten Gefängnisstrafe von 14 Tagen verurteilt und ihm eine Probezeit von zwei Jahren angesetzt worden war. Mit dem Hinweis, dass die erleichterte Einbürgerung nicht erfolgen könne, solange die Probezeit nicht abgelaufen sei, wies das BAP das Einbürgerungsgesuch am 2. Juni 1995 formlos ab. X._ stellte im Herbst 1996 ein zweites Gesuch. In diesem Zusammenhang hatte er und seine Ehefrau am 7. Mai 1997 eine Erklärung unterzeichnet, wonach er mit seiner Ehefrau in einer tatsächlichen, stabilen, ungetrennten ehelichen Gemeinschaft an derselben Adresse lebe. Er wurde auch darüber informiert, dass die erleichterte Einbürgerung nicht möglich sei, wenn vor oder während des Einbürgerungsverfahrens einer der Ehegatten die Trennung oder Scheidung beantragt habe oder keine tatsächliche eheliche Gemeinschaft mehr bestehe. X._ erhielt mit Verfügung des BAP vom 23. Juni 1997 durch erleichterte Einbürgerung nach Art. 27 BüG das Schweizer Bürgerrecht. X._ stellte im Herbst 1996 ein zweites Gesuch. In diesem Zusammenhang hatte er und seine Ehefrau am 7. Mai 1997 eine Erklärung unterzeichnet, wonach er mit seiner Ehefrau in einer tatsächlichen, stabilen, ungetrennten ehelichen Gemeinschaft an derselben Adresse lebe. Er wurde auch darüber informiert, dass die erleichterte Einbürgerung nicht möglich sei, wenn vor oder während des Einbürgerungsverfahrens einer der Ehegatten die Trennung oder Scheidung beantragt habe oder keine tatsächliche eheliche Gemeinschaft mehr bestehe. X._ erhielt mit Verfügung des BAP vom 23. Juni 1997 durch erleichterte Einbürgerung nach Art. 27 BüG das Schweizer Bürgerrecht. C. C.a Unter Hinweis auf Art. 41 BüG liess Y._ dem BAP am 2. Juli 1998 durch ihre Rechtsvertreterin mitteilen, X._ habe ihr noch am selben Tag, an dem sie die Erklärung vom 7. Mai 1997 unterzeichnet hätten, gesagt, dass er sie verlassen werde. Am 25. Mai 1997 sei er dann aus der ehelichen Wohnung ausgezogen. Seit dem 1. Januar 1998 sei die Ehe auch gerichtlich getrennt. Gestützt auf dieses Schreiben eröffnete das inzwischen zuständig gewordene Bundesamt für Ausländerfragen (BFA) bzw. IMES (Bundesamt für Zuwanderung, Integration und Auswanderung) das Verfahren betreffend Nichtigerklärung der erleichterten Einbürgerung von X._. Nachdem der Kanton Basel-Stadt als Heimatkanton von X._ seine Zustimmung am 26. März 2001 erteilt hatte, erklärte das BFA mit Verfügung vom 14. Mai 2001 die am 23. Juni 1997 erfolgte erleichterte Einbürgerung für nichtig. Z._ (geb. 25 Juni 1981), welche gemeinsam mit ihrem Vater eingebürgert worden war, sich hier in einer Ausbildung befand und weiterhin bei ihrer schweizerischen Stiefmutter lebte, wurde vom BFA gemäss Art. 41 Abs. 3 BüG ausdrücklich vom Verfahren betreffend Nichtigerklärung ausgenommen. C.b Die von X._ gegen die Verfügung des BFA erhobene Beschwerde wies das Eidgenössische Justiz- und Polizeidepartement (EJPD) am 15. Juli 2003 ab. C.b Die von X._ gegen die Verfügung des BFA erhobene Beschwerde wies das Eidgenössische Justiz- und Polizeidepartement (EJPD) am 15. Juli 2003 ab. D. Mit Eingabe vom 15. August 2003 führt X._ Verwaltungsgerichtsbeschwerde und beantragt, die Verfügung des EJPD sei aufzuheben. Er ersucht sodann um Gewährung der unentgeltlichen Rechtspflege. D. Mit Eingabe vom 15. August 2003 führt X._ Verwaltungsgerichtsbeschwerde und beantragt, die Verfügung des EJPD sei aufzuheben. Er ersucht sodann um Gewährung der unentgeltlichen Rechtspflege. E. Das EJPD schliesst in seiner Vernehmlassung vom 30. Oktober 2003 auf Abweisung der Verwaltungsgerichtsbeschwerde. 