Aufenthaltsbewilligung, hat sich ergeben: A.- Der aus dem Kosovo stammende X._, geboren 1971, reiste erstmals im Jahre 1991 mit einem Visum für die befristete Erwerbstätigkeit in die Schweiz ein und war als Hilfsdachdecker tätig. 1992 erhielt er erneut ein Visum zum Stellenantritt beim gleichen Arbeitgeber. Am 10. August 1992 erlitt er einen Arbeitsunfall, weshalb ihm die Fremdenpolizei des Kantons Aargau (im Folgenden: die Fremdenpolizei) die Ausreisefrist bis Ende November 1992 erstreckte. In der Folge erhielt X._ eine Kurzaufenthalterbewilligung zur ärztlichen Behandlung bis zum 31. Januar 1993. Am 12. Dezember 1992 verursachte er einen Verkehrsunfall und erlitt dabei schwere Verletzungen. Die Fremdenpolizei verlängerte daher die Kurzaufenthalterbewilligung mehrmals, zuletzt bis zum 30. November 1996. B.- Im Zusammenhang mit dem Verkehrsunfall verurteilte das Bezirksgericht Rheinfelden X._ am 15. September 1993 wegen fahrlässiger Tötung, fahrlässiger schwerer Körperverletzung sowie verschiedener Widerhandlungen gegen das Strassenverkehrsgesetz vom 19. Dezember 1958 (SVG; SR 741. 01) zu einer bedingten Gefängnisstrafe von 18 Monaten sowie einer Busse von Fr. 2000.--; dieses Urteil erwuchs unangefochten in Rechtskraft. Am 27. November 1996 bestrafte das Bezirksgericht Rheinfelden X._ wegen Führens eines Motorfahrzeuges trotz Führerausweisentzug mit einer unbedingten Haftstrafe von fünf Tagen und einer Busse von Fr. 500.--. Auch dieses Urteil wurde rechtskräftig. Am 23. April 1997 wurde der bedingte Strafvollzug betreffend das Urteil vom 15. September 1993 nicht widerrufen, das Bezirksgericht Rheinfelden verwarnte jedoch X._ und verlängerte die Probezeit um ein halbes Jahr. Mit Urteil vom 6. Mai 1998 verurteilte das Bezirksgericht Rheinfelden X._ wegen qualifizierter einfacher Körperverletzung, begangen in Überschreitung der Grenzen der Notwehr, zu einer unbedingten Gefängnisstrafe von sieben Monaten und einer unbedingten Landesverweisung von vier Jahren. Bezüglich des am 15. September 1993 gewährten bedingten Strafvollzugs sprach es wiederum eine Verwarnung aus und verlängerte die Probezeit um ein halbes Jahr. Nach Rückzug der Berufung erwuchs dieses Urteil in Rechtskraft. Zurzeit ist gegen X._ ein Strafverfahren wegen Verdachts der Mitbeteiligung an Falschgelddelikten hängig. C.- Am 15. Oktober 1999 heiratete X._ in Metzerlen im Kanton Solothurn die 1979 geborene Schweizer Bürgerin Y._. Am 18. Oktober 1999 trat er den Strafvollzug an. Am 13. Dezember 1999 verweigerte die Fremdenpolizei des Kantons Aargau X._ sowohl die Verlängerung seiner Kurzaufenthaltsbewilligung als auch die Erteilung einer Aufenthaltsbewilligung; sie verfügte, er habe den Kanton Aargau auf den Termin der Haftentlassung zu verlassen, und beantragte dem Bundesamt für Ausländerfragen, die kantonale Wegweisungsverfügung auf das ganze Gebiet der Schweiz auszudehnen und eine Einreisesperre auf unbestimmte Dauer zu verhängen. Die dagegen erhobene Einsprache wies die Fremdenpolizei am 9. Februar 2000 ab. Mit Verfügung vom 28. Februar 2000 entliess das Departement des Innern des Kantons Aargau X._ bedingt aus dem Strafvollzug. Gegen den Einspracheentscheid vom 9. Februar 2000 erhob X._ Rekurs beim Rekursgericht im Ausländerrecht des Kantons Aargau (im Folgenden: Rekursgericht). Er wies unter anderem darauf hin, dass seine Ehefrau von ihm ein Kind erwarte. Mit Entscheid vom 31. März 2000 wies das Rekursgericht die Beschwerde ab. Mit Verfügung vom 27. Januar 2000 verweigerte das Departement des Innern des Kantons Aargau X._ den probeweisen Aufschub der gerichtlich angeordneten Landesverweisung. Die dagegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Aargau am 18. Mai 2000 ab. Mit Urteil vom 14. Juli 2000 hob der Kassationshof des Bundesgerichts den Entscheid vom 18. Mai 2000 auf und wies die Sache zur Neubeurteilung an das Verwaltungsgericht des Kantons Aargau zurück. Mit Verfügung vom 25. Juli 2000 schlug das Verwaltungsgericht dem Beschwerdeführer sowie dem Departement des Innern des Kantons Aargau eine Sistierung des Verfahrens bis zum Urteil des Bundesgerichts im vorliegenden Verfahren vor. D.- Gegen den Entscheid des Rekursgerichts hat X._ am 8. Mai 2000 beim Bundesgericht Verwaltungsgerichtsbeschwerde erhoben. Er beantragt, den angefochtenen Entscheid aufzuheben und ihm eine Aufenthaltsbewilligung zu erteilen; eventualiter sei ihm eine Patientenbewilligung zu erteilen und subeventualiter sei das Verfahren vor Bundesgericht zu sistieren, bis betreffend den probeweisen Aufschub der Landesverweisung ein rechtskräftiger Entscheid ergangen sei. Er ersucht zudem um unentgeltliche Rechtspflege. Die Fremdenpolizei des Kantons Aargau beantragt, die Beschwerde abzuweisen, soweit darauf einzutreten sei. Das Rekursgericht sowie das Bundesamt für Ausländerfragen schliessen auf Abweisung der Beschwerde.