Sachverhalt: Sachverhalt: A. Z._ reiste am 28. September 1989 in die Schweiz ein und ersuchte um Asyl. Nach rechtskräftigem Abschluss des Asylverfahrens hätte er die Schweiz bis zum 15. Mai 1993 verlassen müssen. Am 6. Juni 1993 verheiratete er sich in Zürich mit der um 16 Jahre älteren Schweizer Bürgerin, Y._, geborene X._, geschiedene W._. Am 3. Juli 1997 erhielt Z._ durch erleichterte Einbürgerung nach Art. 27 BüG das Schweizer Bürgerrecht. In diesem Zusammenhang unterzeichneten er und seine Ehefrau am 20. Juni 1997 eine Erklärung, wonach sie "in einer tatsächlichen, ungetrennten, stabilen ehelichen Gemeinschaft an derselben Adresse zusammenleben und dass weder Trennungs- noch Scheidungsabsichten bestehen." 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. Die Ehe von Z._ mit der Schweizer Ehefrau wurde am 23. Juni 1998 geschieden. Die Ehe von Z._ mit der Schweizer Ehefrau wurde am 23. Juni 1998 geschieden. B. Am 24. April 2001 teilte das Bundesamt für Ausländerfragen (BFA) Z._ die Eröffnung eines Verfahrens um Nichtigerklärung der erleichterten Einbürgerung mit. Gleichzeitig wurde er aufgefordert, dazu und zum Scheidungsverfahren Stellung zu nehmen. Am 5. April 2002 beauftragte das BFA (neu: Bundesamt für Zuwanderung, Integration und Auswanderung, IMES) die Abteilung Einbürgerungen des Amtes für Gemeinden und berufliche Vorsorge des Kantons Zürich, die Ex-Ehefrau vorzuladen und ihr den Fragenkatalog des BFA zu unterbreiten. Am 30. April 2002 wurde die Ex-Ehefrau durch die Kantonspolizei Zürich einvernommen. Sie erklärte sich damit einverstanden, dass der Ex-Ehemann Kenntnis von ihren Aussagen erhalte. Nachdem dieser am 26. Juni 2002 seine Stellungnahme abgegeben hatte, erklärte das BFA am 2. Juli 2002 die erleichterte Einbürgerung von Z._ vom 3. uli 1997 für nichtig. Die dagegen erhobene Beschwerde wies das Eidgenössische Justiz- und Polizeidepartement (EJPD) am 16. September 2003 ab. B. Am 24. April 2001 teilte das Bundesamt für Ausländerfragen (BFA) Z._ die Eröffnung eines Verfahrens um Nichtigerklärung der erleichterten Einbürgerung mit. Gleichzeitig wurde er aufgefordert, dazu und zum Scheidungsverfahren Stellung zu nehmen. Am 5. April 2002 beauftragte das BFA (neu: Bundesamt für Zuwanderung, Integration und Auswanderung, IMES) die Abteilung Einbürgerungen des Amtes für Gemeinden und berufliche Vorsorge des Kantons Zürich, die Ex-Ehefrau vorzuladen und ihr den Fragenkatalog des BFA zu unterbreiten. Am 30. April 2002 wurde die Ex-Ehefrau durch die Kantonspolizei Zürich einvernommen. Sie erklärte sich damit einverstanden, dass der Ex-Ehemann Kenntnis von ihren Aussagen erhalte. Nachdem dieser am 26. Juni 2002 seine Stellungnahme abgegeben hatte, erklärte das BFA am 2. Juli 2002 die erleichterte Einbürgerung von Z._ vom 3. uli 1997 für nichtig. Die dagegen erhobene Beschwerde wies das Eidgenössische Justiz- und Polizeidepartement (EJPD) am 16. September 2003 ab. C. Mit Eingabe vom 17. Oktober 2003 führt Z._ Verwaltungsgerichtsbeschwerde und beantragt, die Entscheide des IMES und des Beschwerdedienstes EJPD seien aufzuheben. Mit separater Eingabe vom 3. Dezember 2003 ersucht der Beschwerdeführer um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung. C. Mit Eingabe vom 17. Oktober 2003 führt Z._ Verwaltungsgerichtsbeschwerde und beantragt, die Entscheide des IMES und des Beschwerdedienstes EJPD seien aufzuheben. Mit separater Eingabe vom 3. Dezember 2003 ersucht der Beschwerdeführer um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung. D. Das EJPD schliesst in seiner Vernehmlassung vom 6. Mai 2004 auf Abweisung der Verwaltungsgerichtsbeschwerde.