Bundesgericht
Tribunal fédéral
Tribunale federale
Tribunal federal

{T 0/2}

2C 1123/2012

Urteil vom 11. Juli 2013

II. öffentlich-rechtliche Abteilung

Besetzung
Bundesrichter Zünd, Präsident,
Bundesrichter Donzallaz, Kneubühler,
Gerichtsschreiberin Hänni.

Verfahrensbeteiligte
1. X.________,
2. Y.________,
Beschwerdeführer,
beide vertreten durch Rechtsanwalt Dr. Peter Kreis,

gegen

Migrationsamt des Kantons St. Gallen,
Sicherheits- und Justizdepartement des Kantons St. Gallen.

Gegenstand
Nichterteilung einer Niederlassungsbewilligung/ Aufenthaltsbewilligung nach Nichtigerklärung der Einbürgerung,

Beschwerde gegen das Urteil des Verwaltungsgerichts des Kantons St. Gallen vom 15. Oktober 2012.

Sachverhalt:

A.
X.________ (geb. 1967) stammt aus Jordanien. Am 12. Oktober 1998 reiste er in die Schweiz ein und beantragte Asyl. Im Mai 2000 lernte er die 13 Jahre ältere Z.________ kennen. Die beiden heirateten im Dezember 2000. In der Folge erhielt X.________ eine Aufenthaltsbewilligung und zog sein Gesuch um Asyl zurück.

B.
Im September 2003 stellt X.________ ein Gesuch um erleichterte Einbürgerung. Seit dem 1. November 2003 verfügte er über eine Zweitwohnung in der Nähe der ehelichen Wohnung. Dem Gesuch um Einbürgerung wurde am 24. Juni 2004 stattgegeben. Am 8. Oktober 2004 wurden Eheschutzmassnahmen angeordnet und das Getrenntleben gerichtlich festgestellt. Im Februar 2005 reichten die Ehegatten ein gemeinsames Scheidungsbegehren ein; am 6. Juni 2005 wurde die Ehe geschieden. Das Bundesamt für Migration teilte X.________ in der Folge mit, es erwäge die Nichtigerklärung der erleichterten Einbürgerung.

C.
Am 16. Dezember 2005 heiratete X.________ die Jordanierin Y.________. Z.________ war mittlerweile - die Vorinstanz hat nicht festgestellt, an welchem Datum - verstorben. Am 19. April 2006 reichte X.________ ein erstes, am 28. Mai 2010 ein weiteres Gesuch um Familiennachzug für seine jordanische Ehegattin ein. Dem zweiten Gesuch wurde am 29. Juli 2010 stattgegeben. Am 6. August 2010 reiste Y.________ in die Schweiz ein und erhielt eine Aufenthaltsbewilligung. Am 6. Juli 2011 wurden dem Ehepaar in St. Gallen die beiden Kinder A.________ und B.________ geboren.

D.
Mit Verfügung vom 1. Mai 2009 erklärte das Bundesamt für Migration die im Jahr 2004 erfolgte erleichterte Einbürgerung für nichtig. Das Bundesgericht wies eine hiergegen erhobene Beschwerde letztinstanzlich ab (Urteil 1C 476/2010 vom 13. Dezember 2010).

Bereits zuvor, am 17. Oktober 2010, stellte X.________ ein Gesuch um Wiedererteilung einer Aufenthaltsbewilligung. Am 5. Januar 2011 ersuchte er um Erteilung einer Niederlassungsbewilligung. Das Migrationsamt wies die Gesuche um Erteilung einer Aufenthalts- bzw. einer Niederlassungsbewilligung mit Verfügung vom 21. März 2011 ab. X.________ und seine Gattin erhoben hiergegen Rekurs beim Sicherheits- und Justizdepartement des Kantons St. Gallen, welches diesen am 9. März 2012 abwies. Eine hiergegen gerichtete Beschwerde an das Verwaltungsgericht des Kantons St. Gallen blieb ohne Erfolg (Urteil vom 15. Oktober 2012).

E.
Mit Eingabe vom 11. November 2012 erheben X.________ (Beschwerdeführer) und seine Gattin Y.________ (Beschwerdeführerin) Beschwerde in öffentlich-rechtlichen Angelegenheiten und beantragen dem Bundesgericht, das Urteil des Verwaltungsgerichts sei aufzuheben. Dem Beschwerdeführer sei eine Niederlassungsbewilligung, eventuell eine Aufenthaltsbewilligung zu erteilen und vom Widerruf der Aufenthaltsbewilligung der Beschwerdeführerin sei abzusehen; ihr und den Kindern sei der weitere Aufenthalt in der Schweiz zu gestatten. Die Beschwerdeführenden beantragen zudem die unentgeltliche Prozessführung und Verbeiständung.

Mit Verfügung vom 16. November 2012 hat der Präsident der II. öffentlich-rechtlichen Abteilung der Beschwerde antragsgemäss aufschiebende Wirkung zuerkannt.

Das Sicherheits- und Justizdepartement und das Verwaltungsgericht des Kantons St. Gallen wie auch das Bundesamt für Migration beantragen, die Beschwerde sei abzuweisen.

Erwägungen:

1.

1.1. Die Nichtigerklärung des Schweizerbürgerrechts des Beschwerdeführers in Anwendung von Art. 41
SR 141.0 Bundesgesetz vom 20. Juni 2014 über das Schweizer Bürgerrecht (Bürgerrechtsgesetz, BüG) - Bürgerrechtsgesetz
BüG Art. 41 Mehrfaches kantonales Bürgerrecht - 1 Bei Schweizerinnen und Schweizern mit Bürgerrecht mehrerer Kantone kann das Gesuch bei einem der Heimatkantone eingereicht werden.
1    Bei Schweizerinnen und Schweizern mit Bürgerrecht mehrerer Kantone kann das Gesuch bei einem der Heimatkantone eingereicht werden.
2    Entscheidet ein Heimatkanton über die Entlassung, so bewirkt die Zustellung des Entscheides den Verlust des Schweizer Bürgerrechts sowie aller Kantons- und Gemeindebürgerrechte.
3    Der Kanton, welcher über die Entlassung entschieden hat, informiert von Amtes wegen die übrigen Heimatkantone.
des Bundesgesetzes vom 29. September 1952 über Erwerb und Verlust des Schweizer Bürgerrechts (Bürgerrechtsgesetz, BüG; SR 141.0) ist rechtskräftig und steht hier nicht mehr infrage. Auf dem Gebiet des Ausländerrechts ist die Beschwerde in öffentlich-rechtlichen Angelegenheiten gemäss Art. 83 lit. c Ziff. 2
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 83 Ausnahmen - Die Beschwerde ist unzulässig gegen:
a  Entscheide auf dem Gebiet der inneren oder äusseren Sicherheit des Landes, der Neutralität, des diplomatischen Schutzes und der übrigen auswärtigen Angelegenheiten, soweit das Völkerrecht nicht einen Anspruch auf gerichtliche Beurteilung einräumt;
b  Entscheide über die ordentliche Einbürgerung;
c  Entscheide auf dem Gebiet des Ausländerrechts betreffend:
c1  die Einreise,
c2  Bewilligungen, auf die weder das Bundesrecht noch das Völkerrecht einen Anspruch einräumt,
c3  die vorläufige Aufnahme,
c4  die Ausweisung gestützt auf Artikel 121 Absatz 2 der Bundesverfassung und die Wegweisung,
c5  Abweichungen von den Zulassungsvoraussetzungen,
c6  die Verlängerung der Grenzgängerbewilligung, den Kantonswechsel, den Stellenwechsel von Personen mit Grenzgängerbewilligung sowie die Erteilung von Reisepapieren an schriftenlose Ausländerinnen und Ausländer;
d  Entscheide auf dem Gebiet des Asyls, die:
d1  vom Bundesverwaltungsgericht getroffen worden sind, ausser sie betreffen Personen, gegen die ein Auslieferungsersuchen des Staates vorliegt, vor welchem sie Schutz suchen,
d2  von einer kantonalen Vorinstanz getroffen worden sind und eine Bewilligung betreffen, auf die weder das Bundesrecht noch das Völkerrecht einen Anspruch einräumt;
e  Entscheide über die Verweigerung der Ermächtigung zur Strafverfolgung von Behördenmitgliedern oder von Bundespersonal;
f  Entscheide auf dem Gebiet der öffentlichen Beschaffungen, wenn:
fbis  Entscheide des Bundesverwaltungsgerichts über Verfügungen nach Artikel 32i des Personenbeförderungsgesetzes vom 20. März 200963;
f1  sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt; vorbehalten bleiben Beschwerden gegen Beschaffungen des Bundesverwaltungsgerichts, des Bundesstrafgerichts, des Bundespatentgerichts, der Bundesanwaltschaft sowie der oberen kantonalen Gerichtsinstanzen, oder
f2  der geschätzte Wert des zu vergebenden Auftrags den massgebenden Schwellenwert nach Artikel 52 Absatz 1 in Verbindung mit Anhang 4 Ziffer 2 des Bundesgesetzes vom 21. Juni 201961 über das öffentliche Beschaffungswesen nicht erreicht;
g  Entscheide auf dem Gebiet der öffentlich-rechtlichen Arbeitsverhältnisse, wenn sie eine nicht vermögensrechtliche Angelegenheit, nicht aber die Gleichstellung der Geschlechter betreffen;
h  Entscheide auf dem Gebiet der internationalen Amtshilfe, mit Ausnahme der Amtshilfe in Steuersachen;
i  Entscheide auf dem Gebiet des Militär-, Zivil- und Zivilschutzdienstes;
j  Entscheide auf dem Gebiet der wirtschaftlichen Landesversorgung, die bei schweren Mangellagen getroffen worden sind;
k  Entscheide betreffend Subventionen, auf die kein Anspruch besteht;
l  Entscheide über die Zollveranlagung, wenn diese auf Grund der Tarifierung oder des Gewichts der Ware erfolgt;
m  Entscheide über die Stundung oder den Erlass von Abgaben; in Abweichung davon ist die Beschwerde zulässig gegen Entscheide über den Erlass der direkten Bundessteuer oder der kantonalen oder kommunalen Einkommens- und Gewinnsteuer, wenn sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder es sich aus anderen Gründen um einen besonders bedeutenden Fall handelt;
n  Entscheide auf dem Gebiet der Kernenergie betreffend:
n1  das Erfordernis einer Freigabe oder der Änderung einer Bewilligung oder Verfügung,
n2  die Genehmigung eines Plans für Rückstellungen für die vor Ausserbetriebnahme einer Kernanlage anfallenden Entsorgungskosten,
n3  Freigaben;
o  Entscheide über die Typengenehmigung von Fahrzeugen auf dem Gebiet des Strassenverkehrs;
p  Entscheide des Bundesverwaltungsgerichts auf dem Gebiet des Fernmeldeverkehrs, des Radios und des Fernsehens sowie der Post betreffend:68
p1  Konzessionen, die Gegenstand einer öffentlichen Ausschreibung waren,
p2  Streitigkeiten nach Artikel 11a des Fernmeldegesetzes vom 30. April 199769,
p3  Streitigkeiten nach Artikel 8 des Postgesetzes vom 17. Dezember 201071;
q  Entscheide auf dem Gebiet der Transplantationsmedizin betreffend:
q1  die Aufnahme in die Warteliste,
q2  die Zuteilung von Organen;
r  Entscheide auf dem Gebiet der Krankenversicherung, die das Bundesverwaltungsgericht gestützt auf Artikel 3472 des Verwaltungsgerichtsgesetzes vom 17. Juni 200573 (VGG) getroffen hat;
s  Entscheide auf dem Gebiet der Landwirtschaft betreffend:
s1  ...
s2  die Abgrenzung der Zonen im Rahmen des Produktionskatasters;
t  Entscheide über das Ergebnis von Prüfungen und anderen Fähigkeitsbewertungen, namentlich auf den Gebieten der Schule, der Weiterbildung und der Berufsausübung;
u  Entscheide auf dem Gebiet der öffentlichen Kaufangebote (Art. 125-141 des Finanzmarktinfrastrukturgesetzes vom 19. Juni 201576);
v  Entscheide des Bundesverwaltungsgerichts über Meinungsverschiedenheiten zwischen Behörden in der innerstaatlichen Amts- und Rechtshilfe;
w  Entscheide auf dem Gebiet des Elektrizitätsrechts betreffend die Plangenehmigung von Starkstromanlagen und Schwachstromanlagen und die Entscheide auf diesem Gebiet betreffend Enteignung der für den Bau oder Betrieb solcher Anlagen notwendigen Rechte, wenn sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt;
x  Entscheide betreffend die Gewährung von Solidaritätsbeiträgen nach dem Bundesgesetz vom 30. September 201680 über die Aufarbeitung der fürsorgerischen Zwangsmassnahmen und Fremdplatzierungen vor 1981, ausser wenn sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder aus anderen Gründen ein besonders bedeutender Fall vorliegt;
y  Entscheide des Bundesverwaltungsgerichts in Verständigungsverfahren zur Vermeidung einer den anwendbaren internationalen Abkommen im Steuerbereich nicht entsprechenden Besteuerung;
z  Entscheide betreffend die in Artikel 71c Absatz 1 Buchstabe b des Energiegesetzes vom 30. September 201683 genannten Baubewilligungen und notwendigerweise damit zusammenhängenden in der Kompetenz der Kantone liegenden Bewilligungen für Windenergieanlagen von nationalem Interesse, wenn sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt.
BGG unzulässig gegen Entscheide betreffend die Erteilung oder Verweigerung von Bewilligungen, auf die weder das Bundesrecht noch das Völkerrecht einen Anspruch einräumt. Der Beschwerdeführer war von 2000 bis 2005 mit einer Schweizerin verheiratet; er macht in vertretbarer Weise einen potenziellen Anspruch auf eine Niederlassungsbewilligung nach Art. 42 Abs. 3
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 42 Familienangehörige von Schweizerinnen und Schweizern - 1 Ausländische Ehegatten und ledige Kinder unter 18 Jahren von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie mit diesen zusammenwohnen.
1    Ausländische Ehegatten und ledige Kinder unter 18 Jahren von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie mit diesen zusammenwohnen.
2    Ausländische Familienangehörige von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie im Besitz einer dauerhaften Aufenthaltsbewilligung eines Staates sind, mit dem ein Freizügigkeitsabkommen abgeschlossen wurde. Als Familienangehörige gelten:
a  der Ehegatte und die Verwandten in absteigender Linie, die unter 21 Jahre alt sind oder denen Unterhalt gewährt wird;
b  die eigenen Verwandten und die Verwandten des Ehegatten in aufsteigender Linie, denen Unterhalt gewährt wird.
3    Nach einem ordnungsgemässen und ununterbrochenen Aufenthalt von fünf Jahren haben die Ehegatten Anspruch auf Erteilung der Niederlassungsbewilligung, wenn die Integrationskriterien nach Artikel 58a erfüllt sind.62
4    Kinder unter zwölf Jahren haben Anspruch auf Erteilung der Niederlassungsbewilligung.
AuG bzw. eventualiter auf eine Aufenthaltsbewilligung nach Art. 50 Abs. 1 lit. a
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 50 Auflösung der Familiengemeinschaft - 1 Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
1    Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
a  die Ehegemeinschaft mindestens drei Jahre bestanden hat und die Integrationskriterien nach Artikel 58a erfüllt sind; oder
b  wichtige persönliche Gründe einen weiteren Aufenthalt in der Schweiz erforderlich machen.
2    Wichtige persönliche Gründe nach Absatz 1 Buchstabe b können namentlich vorliegen, wenn die Ehegattin oder der Ehegatte Opfer ehelicher Gewalt wurde oder die Ehe nicht aus freiem Willen geschlossen hat oder die soziale Wiedereingliederung im Herkunftsland stark gefährdet erscheint.73
3    Die Frist zur Erteilung der Niederlassungsbewilligung richtet sich nach Artikel 34.
und b AuG geltend. Auf die Beschwerde ist demnach einzutreten. Ob die jeweiligen Voraussetzungen tatsächlich gegeben sind, bildet Gegenstand der materiellen Beurteilung (BGE 136 II 177 E. 1.1 S. 179 f.).

1.2. Mit der Beschwerde in öffentlich-rechtlichen Angelegenheiten kann eine Rechtsverletzung nach Art. 95
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 95 Schweizerisches Recht - Mit der Beschwerde kann die Verletzung gerügt werden von:
a  Bundesrecht;
b  Völkerrecht;
c  kantonalen verfassungsmässigen Rechten;
d  kantonalen Bestimmungen über die politische Stimmberechtigung der Bürger und Bürgerinnen und über Volkswahlen und -abstimmungen;
e  interkantonalem Recht.
und 96
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 96 Ausländisches Recht - Mit der Beschwerde kann gerügt werden:
a  ausländisches Recht sei nicht angewendet worden, wie es das schweizerische internationale Privatrecht vorschreibt;
b  das nach dem schweizerischen internationalen Privatrecht massgebende ausländische Recht sei nicht richtig angewendet worden, sofern der Entscheid keine vermögensrechtliche Sache betrifft.
BGG geltend gemacht werden. Das Bundesgericht wendet das Recht von Amtes wegen an (Art. 106 Abs. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 106 Rechtsanwendung - 1 Das Bundesgericht wendet das Recht von Amtes wegen an.
1    Das Bundesgericht wendet das Recht von Amtes wegen an.
2    Es prüft die Verletzung von Grundrechten und von kantonalem und interkantonalem Recht nur insofern, als eine solche Rüge in der Beschwerde vorgebracht und begründet worden ist.
BGG). Es legt seinem Urteil den von der Vorinstanz festgestellten Sachverhalt zugrunde (Art. 105 Abs. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 105 Massgebender Sachverhalt - 1 Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
1    Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
2    Es kann die Sachverhaltsfeststellung der Vorinstanz von Amtes wegen berichtigen oder ergänzen, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 beruht.
3    Richtet sich die Beschwerde gegen einen Entscheid über die Zusprechung oder Verweigerung von Geldleistungen der Militär- oder Unfallversicherung, so ist das Bundesgericht nicht an die Sachverhaltsfeststellung der Vorinstanz gebunden.95
BGG). Die Feststellung des Sachverhalts kann nur gerügt bzw. vom Bundesgericht von Amtes wegen berichtigt oder ergänzt werden, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Art. 95
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 95 Schweizerisches Recht - Mit der Beschwerde kann die Verletzung gerügt werden von:
a  Bundesrecht;
b  Völkerrecht;
c  kantonalen verfassungsmässigen Rechten;
d  kantonalen Bestimmungen über die politische Stimmberechtigung der Bürger und Bürgerinnen und über Volkswahlen und -abstimmungen;
e  interkantonalem Recht.
BGG beruht (Art. 97 Abs. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 97 Unrichtige Feststellung des Sachverhalts - 1 Die Feststellung des Sachverhalts kann nur gerügt werden, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 beruht und wenn die Behebung des Mangels für den Ausgang des Verfahrens entscheidend sein kann.
1    Die Feststellung des Sachverhalts kann nur gerügt werden, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 beruht und wenn die Behebung des Mangels für den Ausgang des Verfahrens entscheidend sein kann.
2    Richtet sich die Beschwerde gegen einen Entscheid über die Zusprechung oder Verweigerung von Geldleistungen der Militär- oder Unfallversicherung, so kann jede unrichtige oder unvollständige Feststellung des rechtserheblichen Sachverhalts gerügt werden.86
BGG bzw. Art. 105 Abs. 2
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 105 Massgebender Sachverhalt - 1 Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
1    Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
2    Es kann die Sachverhaltsfeststellung der Vorinstanz von Amtes wegen berichtigen oder ergänzen, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 beruht.
3    Richtet sich die Beschwerde gegen einen Entscheid über die Zusprechung oder Verweigerung von Geldleistungen der Militär- oder Unfallversicherung, so ist das Bundesgericht nicht an die Sachverhaltsfeststellung der Vorinstanz gebunden.95
BGG). Neue Tatsachen und Beweismittel dürfen nur soweit vorgebracht werden, als erst der Entscheid der Vorinstanz dazu Anlass gibt (Art. 99 Abs. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 99 - 1 Neue Tatsachen und Beweismittel dürfen nur so weit vorgebracht werden, als erst der Entscheid der Vorinstanz dazu Anlass gibt.
1    Neue Tatsachen und Beweismittel dürfen nur so weit vorgebracht werden, als erst der Entscheid der Vorinstanz dazu Anlass gibt.
2    Neue Begehren sind unzulässig.
BGG; vgl. BGE 135 I 143 E. 1.5 S. 146 f.). Die Eingabe vom 20. März 2013 (Geburt eines weiteren Kindes; Hinweise auf die Flüchtlingssituation in Jordanien) bleibt unbeachtlich.

1.3. Soweit mit dem Rechtsmittel die Aufhebung der Entscheide der unteren kantonalen Instanzen verlangt wird, kann darauf nicht eingetreten werden. Das Anfechtungsobjekt ist ausschliesslich das Urteil des Verwaltungsgerichts des Kantons St. Gallen vom 15. Oktober 2012 (Devolutiveffekt; vgl. Art. 86 Abs. 1 lit. d
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 86 Vorinstanzen im Allgemeinen - 1 Die Beschwerde ist zulässig gegen Entscheide:
1    Die Beschwerde ist zulässig gegen Entscheide:
a  des Bundesverwaltungsgerichts;
b  des Bundesstrafgerichts;
c  der unabhängigen Beschwerdeinstanz für Radio und Fernsehen;
d  letzter kantonaler Instanzen, sofern nicht die Beschwerde an das Bundesverwaltungsgericht zulässig ist.
2    Die Kantone setzen als unmittelbare Vorinstanzen des Bundesgerichts obere Gerichte ein, soweit nicht nach einem anderen Bundesgesetz Entscheide anderer richterlicher Behörden der Beschwerde an das Bundesgericht unterliegen.
3    Für Entscheide mit vorwiegend politischem Charakter können die Kantone anstelle eines Gerichts eine andere Behörde als unmittelbare Vorinstanz des Bundesgerichts einsetzen.
BGG; BGE 134 II 142 E. 1.4 S. 144; 129 II 438 E. 1 S. 441, mit Hinweisen).

2.
Der Beschwerdeführer macht geltend, sein Anspruch auf rechtliches Gehör (Art. 29 Abs. 2
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 29 Allgemeine Verfahrensgarantien - 1 Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
1    Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
2    Die Parteien haben Anspruch auf rechtliches Gehör.
3    Jede Person, die nicht über die erforderlichen Mittel verfügt, hat Anspruch auf unentgeltliche Rechtspflege, wenn ihr Rechtsbegehren nicht aussichtslos erscheint. Soweit es zur Wahrung ihrer Rechte notwendig ist, hat sie ausserdem Anspruch auf unentgeltlichen Rechtsbeistand.
BV) sei verletzt, weil die Vorinstanz "allzu unkritisch" auf einzelne Äusserungen der mittlerweile verstorbenen ersten Ehegattin des Beschwerdeführers abgestellt habe. Dagegen habe sie den angebotenen Beweis der Befragung ihrer Kinder abgelehnt.

2.1. Der Anspruch auf rechtliches Gehör beinhaltet das Recht des Betroffenen, sich vor Erlass eines in seine Rechtsstellung eingreifenden Entscheides zur Sache zu äussern, sowie das Recht auf Abnahme der rechtzeitig und formrichtig angebotenen, rechtserheblichen Beweismittel (BGE 135 II 286 E. 5.1 S. 293; 132 II 485 E. 3.2 S. 494; 127 I 54 E. 2b S. 56). Das Gericht kann auf die Abnahme von Beweisen verzichten, wenn es aufgrund bereits abgenommener Beweise seine Überzeugung gebildet hat und ohne Willkür annehmen kann, seine Überzeugung werde durch weitere Beweiserhebungen nicht geändert (BGE 134 I 140 E. 5.3 S. 148; 131 I 153 E. 3 S. 157).

2.2. Die Vorinstanz hatte genügend relevante Informationen zur Verfügung, um sich - auch ohne zusätzliche Anhörung der vorgeschlagenen Zeugen - ein Bild über die eheliche Gemeinschaft des Beschwerdeführers und seiner ersten Gattin zu machen. Sowohl der Beschwerdeführer als auch seine Schweizer Gattin hatten sich mehrmals zu den Umständen der Ehe geäussert; die Vorinstanz hat sich mit diesen Unterlagen auseinandergesetzt. Das Verwaltungsgericht hat die Äusserungen der Gattin im Gegensatz zum Beschwerdeführer nicht als widersprüchlich betrachtet. Sie hat in nachvollziehbarer Weise dargelegt, weshalb sie deren Äusserungen Überzeugungskraft zumass. Entgegen der Auffassung des Beschwerdeführers hat sich die Vorinstanz auch nicht auf diese Aussagen, sondern auf das primäre und objektivierbare Kriterium der nach aussen wahrnehmbaren Wohngemeinschaft gestützt (vgl. BGE 138 II 229 E. 2 S. 231; 137 II 345 E. 3.1.2 S. 347; Urteil 2C 903/2011 vom 11. Juni 2012 E. 3.2; unten E. 3.4 und 4). Eine Verletzung von Art. 29 Abs. 2
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 29 Allgemeine Verfahrensgarantien - 1 Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
1    Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
2    Die Parteien haben Anspruch auf rechtliches Gehör.
3    Jede Person, die nicht über die erforderlichen Mittel verfügt, hat Anspruch auf unentgeltliche Rechtspflege, wenn ihr Rechtsbegehren nicht aussichtslos erscheint. Soweit es zur Wahrung ihrer Rechte notwendig ist, hat sie ausserdem Anspruch auf unentgeltlichen Rechtsbeistand.
BV liegt nicht vor (vgl. BGE 134 I 140 E. 5.3 S. 148; 130 II 425 E. 2.1 S. 428 f.).

3.

3.1. Mit der - rechtskräftigen - Nichtigerklärung der Einbürgerung wurde der Beschwerdeführer ausländerrechtlich in die gleiche Rechtsstellung wie vor der Einbürgerung versetzt (vgl. BGE 135 II 1 E. 3.2 S. 5 f.; Urteil 2C 431/2010 vom 25. Juli 2011 E. 1.1). War die betroffene Person vor der Einbürgerung im Besitz einer Niederlassungsbewilligung, besteht diese zwar fort, unterliegt ihrerseits jedoch wieder den ausländerrechtlichen Erlöschens- oder Widerrufsgründen (vgl. Art. 51
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 51 Erlöschen des Anspruchs auf Familiennachzug - 1 Die Ansprüche nach Artikel 42 erlöschen, wenn:
1    Die Ansprüche nach Artikel 42 erlöschen, wenn:
a  sie rechtsmissbräuchlich geltend gemacht werden, namentlich um Vorschriften dieses Gesetzes und seiner Ausführungsbestimmungen über die Zulassung und den Aufenthalt zu umgehen;
b  Widerrufsgründe nach Artikel 63 vorliegen.
2    Die Ansprüche nach den Artikeln 43, 48 und 50 erlöschen, wenn:
a  sie rechtsmissbräuchlich geltend gemacht werden, namentlich um Vorschriften dieses Gesetzes und seiner Ausführungsbestimmungen über die Zulassung und den Aufenthalt zu umgehen;
b  Widerrufsgründe nach Artikel 62 oder 63 Absatz 2 vorliegen.
bzw. Art. 63
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 63 Widerruf der Niederlassungsbewilligung - 1 Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
1    Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
a  die Voraussetzungen nach Artikel 62 Absatz 1 Buchstabe a oder b erfüllt sind;
b  die Ausländerin oder der Ausländer in schwerwiegender Weise gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen hat oder diese gefährdet oder die innere oder die äussere Sicherheit gefährdet;
c  die Ausländerin oder der Ausländer oder eine Person, für die sie oder er zu sorgen hat, dauerhaft und in erheblichem Mass auf Sozialhilfe angewiesen ist;
d  die Ausländerin oder der Ausländer in rechtsmissbräuchlicher Weise versucht hat, das Schweizer Bürgerrecht zu erschleichen, oder ihr oder ihm dieses aufgrund einer rechtskräftigen Verfügung im Rahmen einer Nichtigerklärung gemäss Artikel 36 des Bürgerrechtsgesetzes vom 20. Juni 2014120 entzogen worden ist;
e  ...
2    Die Niederlassungsbewilligung kann widerrufen und durch eine Aufenthaltsbewilligung ersetzt werden, wenn die Integrationskriterien nach Artikel 58a nicht erfüllt sind.122
3    Unzulässig ist ein Widerruf, der nur damit begründet wird, dass ein Delikt begangen wurde, für das ein Strafgericht bereits eine Strafe oder Massnahme verhängt, jedoch von einer Landesverweisung abgesehen hat.123
AuG; Urteil 2C 226/2011 vom 14. November 2011 E. 2). War die betroffene Person vor der Einbürgerung im Besitz einer Aufenthaltsbewilligung, lebt diese entgegen der Ansicht des Beschwerdeführers nicht automatisch wieder auf. Vielmehr ist aufgrund der aktuellen Sachlage neu über ein allfälliges Anwesenheitsrecht zu entscheiden (vgl. BGE 135 II 1 E. 3.2 S. 5 f.; Urteil 2C 431/2010 vom 25. Juli 2011 E. 1.1), dabei gelten die allgemeinen Zulassungsvoraussetzungen des AuG (vgl. Art. 30 Abs. 3
SR 142.201 Verordnung vom 24. Oktober 2007 über Zulassung, Aufenthalt und Erwerbstätigkeit (VZAE)
VZAE Art. 30 Ehemalige Schweizerinnen und Schweizer - (Art. 30 Abs. 1 Bst. b AIG)
1    An Personen, die aus dem Schweizer Bürgerrecht entlassen wurden (Art. 37 BüG58), kann eine Aufenthaltsbewilligung erteilt werden, wenn sie mit der Schweiz eng verbunden sind.59
2    Die Ausübung einer Erwerbstätigkeit kann bewilligt werden, wenn die Voraussetzungen von Artikel 29 Absätze 2 oder 3 erfüllt sind.60
3    Für Personen, deren Bürgerrecht gestützt auf Artikel 36 des BüG nichtig erklärt oder gestützt auf Artikel 42 des BüG entzogen wurde, gelten die allgemeinen Zulassungsvoraussetzungen des AIG.61
VZAE [SR 142.201]).

3.2. Unter Vorbehalt von Art. 51 Abs. 1
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 51 Erlöschen des Anspruchs auf Familiennachzug - 1 Die Ansprüche nach Artikel 42 erlöschen, wenn:
1    Die Ansprüche nach Artikel 42 erlöschen, wenn:
a  sie rechtsmissbräuchlich geltend gemacht werden, namentlich um Vorschriften dieses Gesetzes und seiner Ausführungsbestimmungen über die Zulassung und den Aufenthalt zu umgehen;
b  Widerrufsgründe nach Artikel 63 vorliegen.
2    Die Ansprüche nach den Artikeln 43, 48 und 50 erlöschen, wenn:
a  sie rechtsmissbräuchlich geltend gemacht werden, namentlich um Vorschriften dieses Gesetzes und seiner Ausführungsbestimmungen über die Zulassung und den Aufenthalt zu umgehen;
b  Widerrufsgründe nach Artikel 62 oder 63 Absatz 2 vorliegen.
AuG haben ausländische Ehegatten von Schweizer Bürgern nach 5 Jahren ununterbrochenen und ordnungsgemässen Aufenthalts Anspruch auf Erteilung der Niederlassungsbewilligung (Art. 42 Abs. 3
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 42 Familienangehörige von Schweizerinnen und Schweizern - 1 Ausländische Ehegatten und ledige Kinder unter 18 Jahren von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie mit diesen zusammenwohnen.
1    Ausländische Ehegatten und ledige Kinder unter 18 Jahren von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie mit diesen zusammenwohnen.
2    Ausländische Familienangehörige von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie im Besitz einer dauerhaften Aufenthaltsbewilligung eines Staates sind, mit dem ein Freizügigkeitsabkommen abgeschlossen wurde. Als Familienangehörige gelten:
a  der Ehegatte und die Verwandten in absteigender Linie, die unter 21 Jahre alt sind oder denen Unterhalt gewährt wird;
b  die eigenen Verwandten und die Verwandten des Ehegatten in aufsteigender Linie, denen Unterhalt gewährt wird.
3    Nach einem ordnungsgemässen und ununterbrochenen Aufenthalt von fünf Jahren haben die Ehegatten Anspruch auf Erteilung der Niederlassungsbewilligung, wenn die Integrationskriterien nach Artikel 58a erfüllt sind.62
4    Kinder unter zwölf Jahren haben Anspruch auf Erteilung der Niederlassungsbewilligung.
AuG). Da die Ehe des Beschwerdeführers mit seiner ersten Gattin weniger als fünf Jahre dauerte, bis sie im Juni 2005 geschieden wurde, fällt ein Anspruch auf Erteilung der Niederlassungsbewilligung nach Art. 42 Abs. 3
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 42 Familienangehörige von Schweizerinnen und Schweizern - 1 Ausländische Ehegatten und ledige Kinder unter 18 Jahren von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie mit diesen zusammenwohnen.
1    Ausländische Ehegatten und ledige Kinder unter 18 Jahren von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie mit diesen zusammenwohnen.
2    Ausländische Familienangehörige von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie im Besitz einer dauerhaften Aufenthaltsbewilligung eines Staates sind, mit dem ein Freizügigkeitsabkommen abgeschlossen wurde. Als Familienangehörige gelten:
a  der Ehegatte und die Verwandten in absteigender Linie, die unter 21 Jahre alt sind oder denen Unterhalt gewährt wird;
b  die eigenen Verwandten und die Verwandten des Ehegatten in aufsteigender Linie, denen Unterhalt gewährt wird.
3    Nach einem ordnungsgemässen und ununterbrochenen Aufenthalt von fünf Jahren haben die Ehegatten Anspruch auf Erteilung der Niederlassungsbewilligung, wenn die Integrationskriterien nach Artikel 58a erfüllt sind.62
4    Kinder unter zwölf Jahren haben Anspruch auf Erteilung der Niederlassungsbewilligung.
AuG zum Vornherein ausser Betracht (Urteile 2C 413/2013 vom 28. Juni 2013 E. 2.1; 2C 899/2011 vom 20. April 2012 E. 2.1; 2C 568/2011 vom 16. November 2011 E. 3.2, je mit Hinweisen).

3.3. Unter Vorbehalt von Art. 51 Abs. 1
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 51 Erlöschen des Anspruchs auf Familiennachzug - 1 Die Ansprüche nach Artikel 42 erlöschen, wenn:
1    Die Ansprüche nach Artikel 42 erlöschen, wenn:
a  sie rechtsmissbräuchlich geltend gemacht werden, namentlich um Vorschriften dieses Gesetzes und seiner Ausführungsbestimmungen über die Zulassung und den Aufenthalt zu umgehen;
b  Widerrufsgründe nach Artikel 63 vorliegen.
2    Die Ansprüche nach den Artikeln 43, 48 und 50 erlöschen, wenn:
a  sie rechtsmissbräuchlich geltend gemacht werden, namentlich um Vorschriften dieses Gesetzes und seiner Ausführungsbestimmungen über die Zulassung und den Aufenthalt zu umgehen;
b  Widerrufsgründe nach Artikel 62 oder 63 Absatz 2 vorliegen.
AuG haben ausländische Ehegatten von Schweizer Bürgern Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie mit ihrem Partner zusammenwohnen (Art. 42 Abs. 1
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 42 Familienangehörige von Schweizerinnen und Schweizern - 1 Ausländische Ehegatten und ledige Kinder unter 18 Jahren von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie mit diesen zusammenwohnen.
1    Ausländische Ehegatten und ledige Kinder unter 18 Jahren von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie mit diesen zusammenwohnen.
2    Ausländische Familienangehörige von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie im Besitz einer dauerhaften Aufenthaltsbewilligung eines Staates sind, mit dem ein Freizügigkeitsabkommen abgeschlossen wurde. Als Familienangehörige gelten:
a  der Ehegatte und die Verwandten in absteigender Linie, die unter 21 Jahre alt sind oder denen Unterhalt gewährt wird;
b  die eigenen Verwandten und die Verwandten des Ehegatten in aufsteigender Linie, denen Unterhalt gewährt wird.
3    Nach einem ordnungsgemässen und ununterbrochenen Aufenthalt von fünf Jahren haben die Ehegatten Anspruch auf Erteilung der Niederlassungsbewilligung, wenn die Integrationskriterien nach Artikel 58a erfüllt sind.62
4    Kinder unter zwölf Jahren haben Anspruch auf Erteilung der Niederlassungsbewilligung.
AuG). Der Bewilligungsanspruch besteht trotz Auflösens bzw. definitiven Scheiterns der Ehegemeinschaft fort, wenn diese mindestens drei Jahre gedauert und die betroffene ausländische Person sich hier erfolgreich integriert hat (Art. 50 Abs. 1 lit. a
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 50 Auflösung der Familiengemeinschaft - 1 Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
1    Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
a  die Ehegemeinschaft mindestens drei Jahre bestanden hat und die Integrationskriterien nach Artikel 58a erfüllt sind; oder
b  wichtige persönliche Gründe einen weiteren Aufenthalt in der Schweiz erforderlich machen.
2    Wichtige persönliche Gründe nach Absatz 1 Buchstabe b können namentlich vorliegen, wenn die Ehegattin oder der Ehegatte Opfer ehelicher Gewalt wurde oder die Ehe nicht aus freiem Willen geschlossen hat oder die soziale Wiedereingliederung im Herkunftsland stark gefährdet erscheint.73
3    Die Frist zur Erteilung der Niederlassungsbewilligung richtet sich nach Artikel 34.
AuG; BGE 136 II 113 E. 3.3.3; Urteile 2C 40/2012 E. 6; 2C 821/2011 vom 22. Juni 2012 E. 2; 2C 886/2011 vom 28. Februar 2012 E. 4.1).
Der Beschwerdeführer hat nach erfolgter Scheidung zwar keinen Anspruch mehr auf Verlängerung seiner Aufenthaltsbewilligung nach Art. 42 Abs. 1
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 42 Familienangehörige von Schweizerinnen und Schweizern - 1 Ausländische Ehegatten und ledige Kinder unter 18 Jahren von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie mit diesen zusammenwohnen.
1    Ausländische Ehegatten und ledige Kinder unter 18 Jahren von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie mit diesen zusammenwohnen.
2    Ausländische Familienangehörige von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie im Besitz einer dauerhaften Aufenthaltsbewilligung eines Staates sind, mit dem ein Freizügigkeitsabkommen abgeschlossen wurde. Als Familienangehörige gelten:
a  der Ehegatte und die Verwandten in absteigender Linie, die unter 21 Jahre alt sind oder denen Unterhalt gewährt wird;
b  die eigenen Verwandten und die Verwandten des Ehegatten in aufsteigender Linie, denen Unterhalt gewährt wird.
3    Nach einem ordnungsgemässen und ununterbrochenen Aufenthalt von fünf Jahren haben die Ehegatten Anspruch auf Erteilung der Niederlassungsbewilligung, wenn die Integrationskriterien nach Artikel 58a erfüllt sind.62
4    Kinder unter zwölf Jahren haben Anspruch auf Erteilung der Niederlassungsbewilligung.
AuG. Sollte er jedoch vor der Scheidung einen Anspruch auf die Aufenthaltsbewilligung nach Art. 42 Abs. 1 in Verbindung mit Art. 50 Abs. 1 lit. a oder b erworben haben, kann er sich nach der Rechtsprechung hierauf auch nach der Beendigung der Ehe berufen (BGE 128 II 145 E. 1.1.4 S. 149; Urteil 2C 431/2010 vom 25. Juli 2011 E. 1.2), zumal die Vorinstanz explizit nicht vom Vorliegen einer Scheinehe, und damit nicht vom Erlöschen der Ansprüche des Beschwerdeführers nach Art. 51 Abs. 1
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 51 Erlöschen des Anspruchs auf Familiennachzug - 1 Die Ansprüche nach Artikel 42 erlöschen, wenn:
1    Die Ansprüche nach Artikel 42 erlöschen, wenn:
a  sie rechtsmissbräuchlich geltend gemacht werden, namentlich um Vorschriften dieses Gesetzes und seiner Ausführungsbestimmungen über die Zulassung und den Aufenthalt zu umgehen;
b  Widerrufsgründe nach Artikel 63 vorliegen.
2    Die Ansprüche nach den Artikeln 43, 48 und 50 erlöschen, wenn:
a  sie rechtsmissbräuchlich geltend gemacht werden, namentlich um Vorschriften dieses Gesetzes und seiner Ausführungsbestimmungen über die Zulassung und den Aufenthalt zu umgehen;
b  Widerrufsgründe nach Artikel 62 oder 63 Absatz 2 vorliegen.
AuG ausgegangen ist (vgl. Urteil 2C 682/2012 vom 7. Februar 2013 E. 6.2.2 e contrario; vgl. auch Urteil des BVGer C-130/2012 vom 12. September 2012 E. 7).

3.4. Eine im Sinne von Art. 50 Abs. 1 lit. a
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 50 Auflösung der Familiengemeinschaft - 1 Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
1    Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
a  die Ehegemeinschaft mindestens drei Jahre bestanden hat und die Integrationskriterien nach Artikel 58a erfüllt sind; oder
b  wichtige persönliche Gründe einen weiteren Aufenthalt in der Schweiz erforderlich machen.
2    Wichtige persönliche Gründe nach Absatz 1 Buchstabe b können namentlich vorliegen, wenn die Ehegattin oder der Ehegatte Opfer ehelicher Gewalt wurde oder die Ehe nicht aus freiem Willen geschlossen hat oder die soziale Wiedereingliederung im Herkunftsland stark gefährdet erscheint.73
3    Die Frist zur Erteilung der Niederlassungsbewilligung richtet sich nach Artikel 34.
AuG relevante Ehegemeinschaft liegt vor, solange dieeheliche Beziehung tatsächlich gelebt wird und ein gegenseitiger Ehewille besteht. Mit Blick auf Art. 49
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 49 Ausnahmen vom Erfordernis des Zusammenwohnens - Das Erfordernis des Zusammenwohnens nach den Artikeln 42-44 besteht nicht, wenn für getrennte Wohnorte wichtige Gründe geltend gemacht werden und die Familiengemeinschaft weiter besteht.
AuG, der den Ehegatten bei weiterdauernder Familiengemeinschaft gestattet, aus "wichtigen Gründen" getrennt zu leben, was auch bei vorübergehenden Schwierigkeiten in der Ehe kurzfristig der Fall sein kann (vgl. Art. 76
SR 142.201 Verordnung vom 24. Oktober 2007 über Zulassung, Aufenthalt und Erwerbstätigkeit (VZAE)
VZAE Art. 76 Ausnahmen vom Erfordernis des Zusammenwohnens - (Art. 49 AIG)
VZAE; dazu Urteile 2C 891/2012 vom 7. Juni 2013 E. 2.3; 2C 635/2009 vom 26. März 2010 E. 4.4 mit Hinweisen auf die Entstehungsgeschichte), ist jeweils aufgrund sämtlicher Umstände im Einzelfall zu bestimmen, ab welchem Zeitpunkt die eheliche Gemeinschaft als definitiv aufgelöst zu gelten hat (vgl. BGE 138 II 329 E. 2 S. 231). Dabei ist auf objektivierbare Kriterien - im Wesentlichen auf die Dauer der nach aussen wahrnehmbaren ehelichen Wohngemeinschaft - abzustellen (BGE 137 II 345 E. 3.1.2 f. S. 347; Urteile 2C 891/2012 vom 7. Juni 2013 E. 2.1; 2C 903/2011 vom 11. Juni 2012 E. 2.2; 2C 544/2010 vom 23. Dezember 2010 E. 2.2). Die Grenze von drei Jahren gilt dabei absolut (BGE 137 II 345 E. 3.1.3 S. 347; Urteil 2C 430/2011 vom 11. Oktober 2011 E. 4.1). Selbst wenn die Frist von drei Jahren nur um wenige Wochen oder Tage
verpasst wird, besteht kein Anspruch mehr darauf, dass die Bewilligung gestützt auf Art. 50 Abs. 1 lit. a
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 50 Auflösung der Familiengemeinschaft - 1 Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
1    Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
a  die Ehegemeinschaft mindestens drei Jahre bestanden hat und die Integrationskriterien nach Artikel 58a erfüllt sind; oder
b  wichtige persönliche Gründe einen weiteren Aufenthalt in der Schweiz erforderlich machen.
2    Wichtige persönliche Gründe nach Absatz 1 Buchstabe b können namentlich vorliegen, wenn die Ehegattin oder der Ehegatte Opfer ehelicher Gewalt wurde oder die Ehe nicht aus freiem Willen geschlossen hat oder die soziale Wiedereingliederung im Herkunftsland stark gefährdet erscheint.73
3    Die Frist zur Erteilung der Niederlassungsbewilligung richtet sich nach Artikel 34.
AuG verlängert wird (BGE 137 II 345 E. 3.1.3 und 3.2.1 S. 347 f.; Urteile 2C 903/2011 vom 11. Juni 2012 E. 2.3; 2C 366/2012 vom 1. Mai 2012 E. 2.1).

4.

4.1. Der Beschwerdeführer reiste im Mai 2000 in die Schweiz ein und heiratete seine Schweizer Gattin am 1. Dezember 2000. Die Eheleute lebten ab dem 7. August 2004 getrennt; die Ehe wurde am 6. Juni 2005 geschieden. Gemäss den Feststellungen der Vorinstanz hatte dem Beschwerdeführer ab dem 1. November 2003, d.h. 2 Jahre und 11 Monate nach der Hochzeit, eine Zweitwohnung zur alleinigen Benutzung zur Verfügung gestanden. Die Vorinstanz wertete diesen Umstand als Indiz dafür, dass das Erfordernis des Zusammenlebens gemäss Art. 42
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 42 Familienangehörige von Schweizerinnen und Schweizern - 1 Ausländische Ehegatten und ledige Kinder unter 18 Jahren von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie mit diesen zusammenwohnen.
1    Ausländische Ehegatten und ledige Kinder unter 18 Jahren von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie mit diesen zusammenwohnen.
2    Ausländische Familienangehörige von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie im Besitz einer dauerhaften Aufenthaltsbewilligung eines Staates sind, mit dem ein Freizügigkeitsabkommen abgeschlossen wurde. Als Familienangehörige gelten:
a  der Ehegatte und die Verwandten in absteigender Linie, die unter 21 Jahre alt sind oder denen Unterhalt gewährt wird;
b  die eigenen Verwandten und die Verwandten des Ehegatten in aufsteigender Linie, denen Unterhalt gewährt wird.
3    Nach einem ordnungsgemässen und ununterbrochenen Aufenthalt von fünf Jahren haben die Ehegatten Anspruch auf Erteilung der Niederlassungsbewilligung, wenn die Integrationskriterien nach Artikel 58a erfüllt sind.62
4    Kinder unter zwölf Jahren haben Anspruch auf Erteilung der Niederlassungsbewilligung.
AuG nicht mehr erfüllt war, und prüfte, ob durch die Rechtsprechung anerkannte wichtige Gründe für ein vorübergehendes Getrenntleben im Sinne von Art. 49
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 49 Ausnahmen vom Erfordernis des Zusammenwohnens - Das Erfordernis des Zusammenwohnens nach den Artikeln 42-44 besteht nicht, wenn für getrennte Wohnorte wichtige Gründe geltend gemacht werden und die Familiengemeinschaft weiter besteht.
AuG vorlagen, was sie schliesslich - ohne Bundesrecht zu verletzen - verneinte:

4.1.1. Der Beschwerdeführer bringt vor, die Anmietung einer Zweitwohnung habe lediglich "zeitweise" als "Rückszugsort zwecks Deeskalation einer angespannten Lage" gedient. Aufgrund des Wunsches, seiner zu jenem Zeitpunkt bereits erkrankten Schweizer Gattin, oft allein zu sein, habe ein wichtiger Grund im Sinne von Art. 49
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 49 Ausnahmen vom Erfordernis des Zusammenwohnens - Das Erfordernis des Zusammenwohnens nach den Artikeln 42-44 besteht nicht, wenn für getrennte Wohnorte wichtige Gründe geltend gemacht werden und die Familiengemeinschaft weiter besteht.
AuG bzw. für ein "teilweises living apart together" vorgelegen. Die Ehegemeinschaft habe zu jenem Zeitpunkt jedoch weiter bestanden; dies werde durch die Trennungsvereinbarung von 2004 dokumentiert. Der Beschwerdeführer bringt auch vor, das Bundesgericht sei in seinem Urteil vom 13. Dezember 2010 zur Nichtigerklärung der Einbürgerung von einem bestehenden Ehewillen bis September 2004 ausgegangen.

4.1.2. Im vom Beschwerdeführer herangezogenen Urteil vom 13. Dezember 2010 zur Nichtigerklärung seiner Einbürgerung musste das Bundesgericht die tatsächlichen Verhältnisse nicht unter dem Gesichtswinkel von Art. 42 Abs. 1
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 42 Familienangehörige von Schweizerinnen und Schweizern - 1 Ausländische Ehegatten und ledige Kinder unter 18 Jahren von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie mit diesen zusammenwohnen.
1    Ausländische Ehegatten und ledige Kinder unter 18 Jahren von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie mit diesen zusammenwohnen.
2    Ausländische Familienangehörige von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie im Besitz einer dauerhaften Aufenthaltsbewilligung eines Staates sind, mit dem ein Freizügigkeitsabkommen abgeschlossen wurde. Als Familienangehörige gelten:
a  der Ehegatte und die Verwandten in absteigender Linie, die unter 21 Jahre alt sind oder denen Unterhalt gewährt wird;
b  die eigenen Verwandten und die Verwandten des Ehegatten in aufsteigender Linie, denen Unterhalt gewährt wird.
3    Nach einem ordnungsgemässen und ununterbrochenen Aufenthalt von fünf Jahren haben die Ehegatten Anspruch auf Erteilung der Niederlassungsbewilligung, wenn die Integrationskriterien nach Artikel 58a erfüllt sind.62
4    Kinder unter zwölf Jahren haben Anspruch auf Erteilung der Niederlassungsbewilligung.
bzw. Art. 50
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 50 Auflösung der Familiengemeinschaft - 1 Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
1    Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
a  die Ehegemeinschaft mindestens drei Jahre bestanden hat und die Integrationskriterien nach Artikel 58a erfüllt sind; oder
b  wichtige persönliche Gründe einen weiteren Aufenthalt in der Schweiz erforderlich machen.
2    Wichtige persönliche Gründe nach Absatz 1 Buchstabe b können namentlich vorliegen, wenn die Ehegattin oder der Ehegatte Opfer ehelicher Gewalt wurde oder die Ehe nicht aus freiem Willen geschlossen hat oder die soziale Wiedereingliederung im Herkunftsland stark gefährdet erscheint.73
3    Die Frist zur Erteilung der Niederlassungsbewilligung richtet sich nach Artikel 34.
AuG prüfen; in jenem Urteil ist es jedoch gleichermassen von einer seit November 2003 instabilen Gemeinschaft ausgegangen (Urteil 1C 476/2010 vom 13. Dezember 2010 E. 4.3.2 in fine). Die Vorinstanz stellte ihrerseits fest, dass die Ehe seit Beginn von Spannungen geprägt war und für die Anmietung der Zweitwohnung nach weniger als drei Jahren gelebter Ehegemeinschaft keine wichtigen Gründe im Sinne der Rechtsprechung (vgl. oben E. 3.4) vorlagen. Was der Beschwerdeführer hiergegen vorbringt, ist nicht geeignet, die vorinstanzlichen Feststellungen als willkürlich erscheinen zu lassen: Zwar hatte sich das Paar zur Lösung der ehelichen Probleme im August 2003 in eine Therapie begeben. Diese war auf Geheiss des Beschwerdeführers jedoch noch vor dem Bezug der Zweitwohnung bereits wieder abgebrochen worden; es sind zudem keine Hinweise ersichtlich, dass die Zweitwohnung nur vorübergehend angemietet wurde. Die ehelichen Spannungen hielten offenbar vielmehr an und waren - wie dies auch die Schreiben der ersten
Gattin des Beschwerdeführers aufzeigen - so gross, dass eine vollständige Rückkehr in die eheliche Wohnung nicht mehr möglich war. Die Gatten nahmen den gemeinsamen Haushalt nicht mehr auf und trennten sich im August 2004 endgültig. Rückblickend kann demnach entgegen der Auffassung des Beschwerdeführers nicht von einer vorübergehenden Trennung gesprochen werden, wie dies Art. 76
SR 142.201 Verordnung vom 24. Oktober 2007 über Zulassung, Aufenthalt und Erwerbstätigkeit (VZAE)
VZAE Art. 76 Ausnahmen vom Erfordernis des Zusammenwohnens - (Art. 49 AIG)
VZAE in Verbindung mit Art. 49
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 49 Ausnahmen vom Erfordernis des Zusammenwohnens - Das Erfordernis des Zusammenwohnens nach den Artikeln 42-44 besteht nicht, wenn für getrennte Wohnorte wichtige Gründe geltend gemacht werden und die Familiengemeinschaft weiter besteht.
AuG vorschreibt (vgl. auch Urteile 2C 347/2013 vom 1. Mai 2013 E. 3.2.2; 2C 231/2011 vom 21. Juli 2011 E. 4.6). Entgegen der Ansicht des Beschwerdeführers stellt auch ein freiwilliger Entscheid, teilweise "together apart" zu leben, für sich keinen wichtigen Grund im Sinne von Art. 49
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 49 Ausnahmen vom Erfordernis des Zusammenwohnens - Das Erfordernis des Zusammenwohnens nach den Artikeln 42-44 besteht nicht, wenn für getrennte Wohnorte wichtige Gründe geltend gemacht werden und die Familiengemeinschaft weiter besteht.
AuG dar (Urteile 2C 831/2012 vom 24. März 2013 E. 6.1.1; 2C 40 vom 15. Oktober 2012 E. 4; 2C 388/2009 vom 9. Dezember 2009 E. 4).

4.1.3. Das Verwaltungsgericht durfte demnach gestützt auf die äusseren Umstände davon ausgehen, es habe ab dem Bezug der Zweitwohnung am 1. November 2003 keine eheliche Gemeinschaft im Sinne von Art. 42 Abs. 1
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 42 Familienangehörige von Schweizerinnen und Schweizern - 1 Ausländische Ehegatten und ledige Kinder unter 18 Jahren von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie mit diesen zusammenwohnen.
1    Ausländische Ehegatten und ledige Kinder unter 18 Jahren von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie mit diesen zusammenwohnen.
2    Ausländische Familienangehörige von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie im Besitz einer dauerhaften Aufenthaltsbewilligung eines Staates sind, mit dem ein Freizügigkeitsabkommen abgeschlossen wurde. Als Familienangehörige gelten:
a  der Ehegatte und die Verwandten in absteigender Linie, die unter 21 Jahre alt sind oder denen Unterhalt gewährt wird;
b  die eigenen Verwandten und die Verwandten des Ehegatten in aufsteigender Linie, denen Unterhalt gewährt wird.
3    Nach einem ordnungsgemässen und ununterbrochenen Aufenthalt von fünf Jahren haben die Ehegatten Anspruch auf Erteilung der Niederlassungsbewilligung, wenn die Integrationskriterien nach Artikel 58a erfüllt sind.62
4    Kinder unter zwölf Jahren haben Anspruch auf Erteilung der Niederlassungsbewilligung.
AuG mehr vorgelegen und es sei kein Anspruch auf Erteilung einer Aufenthaltsbewilligung gemäss Art. 50 Abs. 1 lit. a
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 50 Auflösung der Familiengemeinschaft - 1 Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
1    Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
a  die Ehegemeinschaft mindestens drei Jahre bestanden hat und die Integrationskriterien nach Artikel 58a erfüllt sind; oder
b  wichtige persönliche Gründe einen weiteren Aufenthalt in der Schweiz erforderlich machen.
2    Wichtige persönliche Gründe nach Absatz 1 Buchstabe b können namentlich vorliegen, wenn die Ehegattin oder der Ehegatte Opfer ehelicher Gewalt wurde oder die Ehe nicht aus freiem Willen geschlossen hat oder die soziale Wiedereingliederung im Herkunftsland stark gefährdet erscheint.73
3    Die Frist zur Erteilung der Niederlassungsbewilligung richtet sich nach Artikel 34.
AuG entstanden. Dass die Eheschutzmassnahmen und das Getrenntleben erst im Oktober 2004 gerichtlich festgestellt wurden und die Ehe - formell - noch bis ins Jahr 2005 weiter bestand, ist in diesem Zusammenhang nicht von Bedeutung (vgl. BGE 136 II 113 E. 3.2 S. 117; Urteile 2C 891/2012 vom 7. Juni 2013 E. 2.1; 2C 647/2010 vom 10. Februar 2011 E. 3.1).

Da die erforderlichen 3 Jahre Ehegemeinschaft im Sinne von Art. 42 Abs. 1
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 42 Familienangehörige von Schweizerinnen und Schweizern - 1 Ausländische Ehegatten und ledige Kinder unter 18 Jahren von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie mit diesen zusammenwohnen.
1    Ausländische Ehegatten und ledige Kinder unter 18 Jahren von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie mit diesen zusammenwohnen.
2    Ausländische Familienangehörige von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie im Besitz einer dauerhaften Aufenthaltsbewilligung eines Staates sind, mit dem ein Freizügigkeitsabkommen abgeschlossen wurde. Als Familienangehörige gelten:
a  der Ehegatte und die Verwandten in absteigender Linie, die unter 21 Jahre alt sind oder denen Unterhalt gewährt wird;
b  die eigenen Verwandten und die Verwandten des Ehegatten in aufsteigender Linie, denen Unterhalt gewährt wird.
3    Nach einem ordnungsgemässen und ununterbrochenen Aufenthalt von fünf Jahren haben die Ehegatten Anspruch auf Erteilung der Niederlassungsbewilligung, wenn die Integrationskriterien nach Artikel 58a erfüllt sind.62
4    Kinder unter zwölf Jahren haben Anspruch auf Erteilung der Niederlassungsbewilligung.
in Verbindung mit Art. 50 Abs. 1 lit. a
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 50 Auflösung der Familiengemeinschaft - 1 Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
1    Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
a  die Ehegemeinschaft mindestens drei Jahre bestanden hat und die Integrationskriterien nach Artikel 58a erfüllt sind; oder
b  wichtige persönliche Gründe einen weiteren Aufenthalt in der Schweiz erforderlich machen.
2    Wichtige persönliche Gründe nach Absatz 1 Buchstabe b können namentlich vorliegen, wenn die Ehegattin oder der Ehegatte Opfer ehelicher Gewalt wurde oder die Ehe nicht aus freiem Willen geschlossen hat oder die soziale Wiedereingliederung im Herkunftsland stark gefährdet erscheint.73
3    Die Frist zur Erteilung der Niederlassungsbewilligung richtet sich nach Artikel 34.
AuG nicht vorliegen, erübrigt es sich, die Hinweise auf eine erfolgreiche Integration näher zu prüfen.

4.2. Der Beschwerdeführer beruft sich auf einen Härtefall im Sinne von Art. 50 Abs. 1 lit. b
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 50 Auflösung der Familiengemeinschaft - 1 Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
1    Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
a  die Ehegemeinschaft mindestens drei Jahre bestanden hat und die Integrationskriterien nach Artikel 58a erfüllt sind; oder
b  wichtige persönliche Gründe einen weiteren Aufenthalt in der Schweiz erforderlich machen.
2    Wichtige persönliche Gründe nach Absatz 1 Buchstabe b können namentlich vorliegen, wenn die Ehegattin oder der Ehegatte Opfer ehelicher Gewalt wurde oder die Ehe nicht aus freiem Willen geschlossen hat oder die soziale Wiedereingliederung im Herkunftsland stark gefährdet erscheint.73
3    Die Frist zur Erteilung der Niederlassungsbewilligung richtet sich nach Artikel 34.
und Abs. 2 AuG. Danach besteht der Bewilligungsanspruch nach einer gescheiterten Ehe bzw. Familiengemeinschaft fort, falls wichtige persönliche Gründe einen weiteren Aufenthalt der ausländischen Familienmitglieder in der Schweiz erforderlich machen (vgl. BGE 137 II 345 E. 3.2 S. 348 ff.). Entscheidend ist, ob die persönliche, berufliche und familiäre Eingliederung der betroffenen ausländischen Person bei einer Rückkehr in ihre Heimat als stark gefährdet zu gelten hätte und nicht, ob ein Leben in der Schweiz einfacher wäre und - aus welchen Gründen auch immer - vorgezogen würde (vgl. BGE 137 II 345 E. 3.2.3 S. 350). Ein persönlicher, nachehelicher Härtefall setzt aufgrund der gesamten Umstände eine erhebliche Intensität der Konsequenzen für das Privat- und Familienleben voraus, die mit der Lebenssituation nach dem Dahinfallen der abgeleiteten Anwesenheitsberechtigung verbunden sein muss (vgl. BGE 137 II 345 E. 3.2.3 S. 350; Urteil 2C 65/2012 vom 22. März 2013 E. 6 [zur Publikation vorgesehen]). Nach der Rechtsprechung kann der Tod desjenigen Ehegatten, welcher das Anwesenheitsrecht vermittelt hat, einen nachehelichen Härtefall im Sinn von
Art. 50 Abs. 1 lit. b
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 50 Auflösung der Familiengemeinschaft - 1 Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
1    Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
a  die Ehegemeinschaft mindestens drei Jahre bestanden hat und die Integrationskriterien nach Artikel 58a erfüllt sind; oder
b  wichtige persönliche Gründe einen weiteren Aufenthalt in der Schweiz erforderlich machen.
2    Wichtige persönliche Gründe nach Absatz 1 Buchstabe b können namentlich vorliegen, wenn die Ehegattin oder der Ehegatte Opfer ehelicher Gewalt wurde oder die Ehe nicht aus freiem Willen geschlossen hat oder die soziale Wiedereingliederung im Herkunftsland stark gefährdet erscheint.73
3    Die Frist zur Erteilung der Niederlassungsbewilligung richtet sich nach Artikel 34.
AuG begründen. Ein solcher Härtefall wird vor Ablauf der Dreijahresfrist vermutet, wenn sich keine Zweifel am tatsächlichen Bestehen der Ehe und an der Intensität der Verbundenheit der Ehegatten ergeben (BGE 138 II 393 E. 3.3 S. 396; 137 II 1 E. 3.1 S. 3 ff.; Urteil 2C 669/2012 vom 5. Mai 2013 E. 3.3).

4.3.

4.3.1. Vorliegend erfolgten die definitive Aufgabe der Ehegemeinschaft und die Scheidung, bevor die Schweizer Gattin des Beschwerdeführers verstorben ist. Der Beschwerdeführer muss nicht das Leben in der Schweiz aufgeben, das er zusammen mit seiner verstorbenen Partnerin in der Schweiz geführt hat. Der Hinschied seiner ersten Gattin begründet für ihn kein Härtefall im Sinne von Art. 50 Abs. 1 lit. b
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 50 Auflösung der Familiengemeinschaft - 1 Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
1    Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
a  die Ehegemeinschaft mindestens drei Jahre bestanden hat und die Integrationskriterien nach Artikel 58a erfüllt sind; oder
b  wichtige persönliche Gründe einen weiteren Aufenthalt in der Schweiz erforderlich machen.
2    Wichtige persönliche Gründe nach Absatz 1 Buchstabe b können namentlich vorliegen, wenn die Ehegattin oder der Ehegatte Opfer ehelicher Gewalt wurde oder die Ehe nicht aus freiem Willen geschlossen hat oder die soziale Wiedereingliederung im Herkunftsland stark gefährdet erscheint.73
3    Die Frist zur Erteilung der Niederlassungsbewilligung richtet sich nach Artikel 34.
AuG (BGE 138 II 393 E. 3.3 S. 396; 137 II 1 E. 3.2 S. 6; Urteil 2C 669/2012 vom 5. Mai 2013 E. 3.3).

4.3.2. Entgegen der Auffassung des Beschwerdeführers ist auch nicht ersichtlich, inwiefern die Rückkehr nach Jordanien ihn vor besondere Probleme stellen würde, die in einem hinreichend engen Zusammenhang zur anspruchsbegründenden Ehe und dem damit verbundenen bisherigen (bewilligten) Aufenthalt in der Schweiz stünden (vgl. BGE 137 II 345 E. 3.2.3 S. 350). Der Beschwerdeführer ist erst mit 31 Jahren in die Schweiz eingereist. Er hat die prägenden Jugendjahre und einen Grossteil seines Lebens in seinem Heimatland verbracht. Ebenso verfügt er über verschiedene Verwandte in seinem Herkunftsland; dort leben auch die Verwandten seiner jordanischen Gattin. Aufgrund des verbindlich festgestellten Sachverhalts, dessen Richtigkeit der Beschwerdeführer diesbezüglich nur appellatorisch und damit nicht rechtsgenügend kritisiert (vgl. Art. 105
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 105 Massgebender Sachverhalt - 1 Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
1    Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
2    Es kann die Sachverhaltsfeststellung der Vorinstanz von Amtes wegen berichtigen oder ergänzen, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 beruht.
3    Richtet sich die Beschwerde gegen einen Entscheid über die Zusprechung oder Verweigerung von Geldleistungen der Militär- oder Unfallversicherung, so ist das Bundesgericht nicht an die Sachverhaltsfeststellung der Vorinstanz gebunden.95
und Art. 106 Abs. 2
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 106 Rechtsanwendung - 1 Das Bundesgericht wendet das Recht von Amtes wegen an.
1    Das Bundesgericht wendet das Recht von Amtes wegen an.
2    Es prüft die Verletzung von Grundrechten und von kantonalem und interkantonalem Recht nur insofern, als eine solche Rüge in der Beschwerde vorgebracht und begründet worden ist.
BGG; BGE 133 II 249 E. 1.4.3), bestehen keine Hinweise, wonach seine Wiedereingliederung in der Heimat ernstlich gefährdet erschiene. Dass die Arbeitslosenquote in Jordanien höher liegt als in der Schweiz, vermag daran nichts zu ändern (vgl. nebst BGE 137 II 345 E. 3.2.3 S. 350 auch die Urteile 2C 489/2011 vom 16. Juni 2011 E. 2.2 sowie 2C 216/2009 vom 20. August 2009 E. 3).

4.3.3. Der Beschwerdeführer legt schliesslich keine über eine normale Integration hinausgehenden privaten Bindungen gesellschaftlicher oder beruflicher Natur dar (vgl. BGE 130 II 281 E. 3.2.1 S. 286, 126 II 377 E. 2c S. 384 ff.). Auch wenn es ihm nach einer längeren Anwesenheit in der Schweiz zweifelsohne nicht leicht fallen wird, wieder in seine Heimat zurückzukehren, ist in Gesamtwürdigung der Umstände davon auszugehen, dass kein Härtefall im Sinne von Art. 50 Abs. 1 lit. b
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 50 Auflösung der Familiengemeinschaft - 1 Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
1    Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
a  die Ehegemeinschaft mindestens drei Jahre bestanden hat und die Integrationskriterien nach Artikel 58a erfüllt sind; oder
b  wichtige persönliche Gründe einen weiteren Aufenthalt in der Schweiz erforderlich machen.
2    Wichtige persönliche Gründe nach Absatz 1 Buchstabe b können namentlich vorliegen, wenn die Ehegattin oder der Ehegatte Opfer ehelicher Gewalt wurde oder die Ehe nicht aus freiem Willen geschlossen hat oder die soziale Wiedereingliederung im Herkunftsland stark gefährdet erscheint.73
3    Die Frist zur Erteilung der Niederlassungsbewilligung richtet sich nach Artikel 34.
AuG vorliegt. Die Vorinstanz hat durch ihre Interessenabwägung weder Art. 50
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 50 Auflösung der Familiengemeinschaft - 1 Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
1    Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
a  die Ehegemeinschaft mindestens drei Jahre bestanden hat und die Integrationskriterien nach Artikel 58a erfüllt sind; oder
b  wichtige persönliche Gründe einen weiteren Aufenthalt in der Schweiz erforderlich machen.
2    Wichtige persönliche Gründe nach Absatz 1 Buchstabe b können namentlich vorliegen, wenn die Ehegattin oder der Ehegatte Opfer ehelicher Gewalt wurde oder die Ehe nicht aus freiem Willen geschlossen hat oder die soziale Wiedereingliederung im Herkunftsland stark gefährdet erscheint.73
3    Die Frist zur Erteilung der Niederlassungsbewilligung richtet sich nach Artikel 34.
AuG noch Art. 8
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
EMRK und Art. 13
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 13 Schutz der Privatsphäre - 1 Jede Person hat Anspruch auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung sowie ihres Brief-, Post- und Fernmeldeverkehrs.
1    Jede Person hat Anspruch auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung sowie ihres Brief-, Post- und Fernmeldeverkehrs.
2    Jede Person hat Anspruch auf Schutz vor Missbrauch ihrer persönlichen Daten.
BV (Schutz der Privatsphäre) verletzt.

4.4. Steht dem Beschwerdeführer kein Anspruch auf eine Anwesenheits- oder Niederlassungsbewilligung zu, entfällt auch jede Grundlage für entsprechende Ansprüche seiner zweiten Ehefrau und der beiden gemeinsamen Kinder. Auch seine Gattin ist erst im Alter von 32 Jahren in die Schweiz eingereist; ihre Einreise erfolgte im Jahr 2010 und liegt demnach noch nicht lange zurück. Der Beschwerdeführer und die Beschwerdeführerin wurden denn auch - wie sie selbst anfügen - darauf hingewiesen, dass der Familiennachzug für die Gattin vorbehältlich des Entscheids über die Nichtigkeit der Einbürgerung erteilt werde. Da die Beschwerdeführerin und die im Jahr 2011 geborenen Kinder über kein gefestigtes Aufenthaltsrecht verfügen und zusammen mit dem Beschwerdeführer in ihr Heimatland zurückkehren, liegt kein Eingriff in den Schutzbereich des Familienlebens im Sinne von Art. 8
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
EMRK bzw. Art. 13
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 13 Schutz der Privatsphäre - 1 Jede Person hat Anspruch auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung sowie ihres Brief-, Post- und Fernmeldeverkehrs.
1    Jede Person hat Anspruch auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung sowie ihres Brief-, Post- und Fernmeldeverkehrs.
2    Jede Person hat Anspruch auf Schutz vor Missbrauch ihrer persönlichen Daten.
BV vor (vgl. für den Status der Kinder auch MINH SON NGUYEN, Migrations et relations familiales: de la norme à la jurisprudence et vice versa, in: Amarelle/ Christen/Nguyen [Hrsg.], Migrations et regroupement familial, 2012, S. 109 ff., dort S. 253 f.).

5.

5.1. Nicht einzutreten ist auf die Eingabe schliesslich, soweit der Beschwerdeführer eine Verletzung von Art. 30 Abs. 1 lit. b
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 30 - 1 Von den Zulassungsvoraussetzungen (Art. 18-29) kann abgewichen werden, um:
1    Von den Zulassungsvoraussetzungen (Art. 18-29) kann abgewichen werden, um:
a  die Erwerbstätigkeit der im Rahmen des Familiennachzugs zugelassenen Ausländerinnen und Ausländer zu regeln, sofern kein Anspruch auf die Ausübung einer Erwerbstätigkeit besteht (Art. 46);
b  schwerwiegenden persönlichen Härtefällen oder wichtigen öffentlichen Interessen Rechnung zu tragen;
c  den Aufenthalt von Pflegekindern zu regeln;
d  Personen vor Ausbeutung zu schützen, die im Zusammenhang mit ihrer Erwerbstätigkeit besonders gefährdet sind;
e  den Aufenthalt von Opfern und Zeuginnen und Zeugen von Menschenhandel sowie von Personen zu regeln, welche im Rahmen eines Zeugenschutzprogramms des In- oder Auslands oder eines internationalen Strafgerichtshofes mit den Strafverfolgungsbehörden zusammenarbeiten;
f  Aufenthalte im Rahmen von Hilfs- und Entwicklungsprojekten über die wirtschaftliche und technische Zusammenarbeit zu ermöglichen;
g  den internationalen wirtschaftlichen, wissenschaftlichen und kulturellen Austausch sowie die berufliche Aus- und Weiterbildung zu erleichtern;
h  den betrieblichen Transfer von Angehörigen des höheren Kaders und unentbehrlichen Spezialistinnen und Spezialisten in international tätigen Unternehmen zu vereinfachen;
i  ...
j  Au-Pair-Angestellten, die von einer anerkannten Organisation vermittelt werden, einen Weiterbildungsaufenthalt in der Schweiz zu ermöglichen;
k  die Wiederzulassung von Ausländerinnen und Ausländern, die im Besitz einer Aufenthalts- oder Niederlassungsbewilligung waren, zu erleichtern;
l  die Erwerbstätigkeit sowie die Teilnahme an Beschäftigungsprogrammen von Asylsuchenden (Art. 43 des Asylgesetzes vom 26. Juni 199842, AsylG), vorläufig Aufgenommenen (Art. 85) und Schutzbedürftigen (Art. 75 AsylG) zu regeln.
2    Der Bundesrat legt die Rahmenbedingungen fest und regelt das Verfahren.
und k AuG geltend macht (Art. 83 lit. c Ziff. 2
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 83 Ausnahmen - Die Beschwerde ist unzulässig gegen:
a  Entscheide auf dem Gebiet der inneren oder äusseren Sicherheit des Landes, der Neutralität, des diplomatischen Schutzes und der übrigen auswärtigen Angelegenheiten, soweit das Völkerrecht nicht einen Anspruch auf gerichtliche Beurteilung einräumt;
b  Entscheide über die ordentliche Einbürgerung;
c  Entscheide auf dem Gebiet des Ausländerrechts betreffend:
c1  die Einreise,
c2  Bewilligungen, auf die weder das Bundesrecht noch das Völkerrecht einen Anspruch einräumt,
c3  die vorläufige Aufnahme,
c4  die Ausweisung gestützt auf Artikel 121 Absatz 2 der Bundesverfassung und die Wegweisung,
c5  Abweichungen von den Zulassungsvoraussetzungen,
c6  die Verlängerung der Grenzgängerbewilligung, den Kantonswechsel, den Stellenwechsel von Personen mit Grenzgängerbewilligung sowie die Erteilung von Reisepapieren an schriftenlose Ausländerinnen und Ausländer;
d  Entscheide auf dem Gebiet des Asyls, die:
d1  vom Bundesverwaltungsgericht getroffen worden sind, ausser sie betreffen Personen, gegen die ein Auslieferungsersuchen des Staates vorliegt, vor welchem sie Schutz suchen,
d2  von einer kantonalen Vorinstanz getroffen worden sind und eine Bewilligung betreffen, auf die weder das Bundesrecht noch das Völkerrecht einen Anspruch einräumt;
e  Entscheide über die Verweigerung der Ermächtigung zur Strafverfolgung von Behördenmitgliedern oder von Bundespersonal;
f  Entscheide auf dem Gebiet der öffentlichen Beschaffungen, wenn:
fbis  Entscheide des Bundesverwaltungsgerichts über Verfügungen nach Artikel 32i des Personenbeförderungsgesetzes vom 20. März 200963;
f1  sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt; vorbehalten bleiben Beschwerden gegen Beschaffungen des Bundesverwaltungsgerichts, des Bundesstrafgerichts, des Bundespatentgerichts, der Bundesanwaltschaft sowie der oberen kantonalen Gerichtsinstanzen, oder
f2  der geschätzte Wert des zu vergebenden Auftrags den massgebenden Schwellenwert nach Artikel 52 Absatz 1 in Verbindung mit Anhang 4 Ziffer 2 des Bundesgesetzes vom 21. Juni 201961 über das öffentliche Beschaffungswesen nicht erreicht;
g  Entscheide auf dem Gebiet der öffentlich-rechtlichen Arbeitsverhältnisse, wenn sie eine nicht vermögensrechtliche Angelegenheit, nicht aber die Gleichstellung der Geschlechter betreffen;
h  Entscheide auf dem Gebiet der internationalen Amtshilfe, mit Ausnahme der Amtshilfe in Steuersachen;
i  Entscheide auf dem Gebiet des Militär-, Zivil- und Zivilschutzdienstes;
j  Entscheide auf dem Gebiet der wirtschaftlichen Landesversorgung, die bei schweren Mangellagen getroffen worden sind;
k  Entscheide betreffend Subventionen, auf die kein Anspruch besteht;
l  Entscheide über die Zollveranlagung, wenn diese auf Grund der Tarifierung oder des Gewichts der Ware erfolgt;
m  Entscheide über die Stundung oder den Erlass von Abgaben; in Abweichung davon ist die Beschwerde zulässig gegen Entscheide über den Erlass der direkten Bundessteuer oder der kantonalen oder kommunalen Einkommens- und Gewinnsteuer, wenn sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder es sich aus anderen Gründen um einen besonders bedeutenden Fall handelt;
n  Entscheide auf dem Gebiet der Kernenergie betreffend:
n1  das Erfordernis einer Freigabe oder der Änderung einer Bewilligung oder Verfügung,
n2  die Genehmigung eines Plans für Rückstellungen für die vor Ausserbetriebnahme einer Kernanlage anfallenden Entsorgungskosten,
n3  Freigaben;
o  Entscheide über die Typengenehmigung von Fahrzeugen auf dem Gebiet des Strassenverkehrs;
p  Entscheide des Bundesverwaltungsgerichts auf dem Gebiet des Fernmeldeverkehrs, des Radios und des Fernsehens sowie der Post betreffend:68
p1  Konzessionen, die Gegenstand einer öffentlichen Ausschreibung waren,
p2  Streitigkeiten nach Artikel 11a des Fernmeldegesetzes vom 30. April 199769,
p3  Streitigkeiten nach Artikel 8 des Postgesetzes vom 17. Dezember 201071;
q  Entscheide auf dem Gebiet der Transplantationsmedizin betreffend:
q1  die Aufnahme in die Warteliste,
q2  die Zuteilung von Organen;
r  Entscheide auf dem Gebiet der Krankenversicherung, die das Bundesverwaltungsgericht gestützt auf Artikel 3472 des Verwaltungsgerichtsgesetzes vom 17. Juni 200573 (VGG) getroffen hat;
s  Entscheide auf dem Gebiet der Landwirtschaft betreffend:
s1  ...
s2  die Abgrenzung der Zonen im Rahmen des Produktionskatasters;
t  Entscheide über das Ergebnis von Prüfungen und anderen Fähigkeitsbewertungen, namentlich auf den Gebieten der Schule, der Weiterbildung und der Berufsausübung;
u  Entscheide auf dem Gebiet der öffentlichen Kaufangebote (Art. 125-141 des Finanzmarktinfrastrukturgesetzes vom 19. Juni 201576);
v  Entscheide des Bundesverwaltungsgerichts über Meinungsverschiedenheiten zwischen Behörden in der innerstaatlichen Amts- und Rechtshilfe;
w  Entscheide auf dem Gebiet des Elektrizitätsrechts betreffend die Plangenehmigung von Starkstromanlagen und Schwachstromanlagen und die Entscheide auf diesem Gebiet betreffend Enteignung der für den Bau oder Betrieb solcher Anlagen notwendigen Rechte, wenn sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt;
x  Entscheide betreffend die Gewährung von Solidaritätsbeiträgen nach dem Bundesgesetz vom 30. September 201680 über die Aufarbeitung der fürsorgerischen Zwangsmassnahmen und Fremdplatzierungen vor 1981, ausser wenn sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder aus anderen Gründen ein besonders bedeutender Fall vorliegt;
y  Entscheide des Bundesverwaltungsgerichts in Verständigungsverfahren zur Vermeidung einer den anwendbaren internationalen Abkommen im Steuerbereich nicht entsprechenden Besteuerung;
z  Entscheide betreffend die in Artikel 71c Absatz 1 Buchstabe b des Energiegesetzes vom 30. September 201683 genannten Baubewilligungen und notwendigerweise damit zusammenhängenden in der Kompetenz der Kantone liegenden Bewilligungen für Windenergieanlagen von nationalem Interesse, wenn sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt.
BGG). Bei der angerufenen Bestimmung geht es um eine Ermessensbewilligung, welche von den Kantonen im Rahmen von Art. 96
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 96 Ermessensausübung - 1 Die zuständigen Behörden berücksichtigen bei der Ermessensausübung die öffentlichen Interessen und die persönlichen Verhältnisse sowie die Integration der Ausländerinnen und Ausländer.306
1    Die zuständigen Behörden berücksichtigen bei der Ermessensausübung die öffentlichen Interessen und die persönlichen Verhältnisse sowie die Integration der Ausländerinnen und Ausländer.306
2    Ist eine Massnahme begründet, aber den Umständen nicht angemessen, so kann die betroffene Person unter Androhung dieser Massnahme verwarnt werden.
AuG erteilt werden kann. Das Bundesgericht könnte die Anwendung von Art. 30 Abs. 1 lit. b
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 30 - 1 Von den Zulassungsvoraussetzungen (Art. 18-29) kann abgewichen werden, um:
1    Von den Zulassungsvoraussetzungen (Art. 18-29) kann abgewichen werden, um:
a  die Erwerbstätigkeit der im Rahmen des Familiennachzugs zugelassenen Ausländerinnen und Ausländer zu regeln, sofern kein Anspruch auf die Ausübung einer Erwerbstätigkeit besteht (Art. 46);
b  schwerwiegenden persönlichen Härtefällen oder wichtigen öffentlichen Interessen Rechnung zu tragen;
c  den Aufenthalt von Pflegekindern zu regeln;
d  Personen vor Ausbeutung zu schützen, die im Zusammenhang mit ihrer Erwerbstätigkeit besonders gefährdet sind;
e  den Aufenthalt von Opfern und Zeuginnen und Zeugen von Menschenhandel sowie von Personen zu regeln, welche im Rahmen eines Zeugenschutzprogramms des In- oder Auslands oder eines internationalen Strafgerichtshofes mit den Strafverfolgungsbehörden zusammenarbeiten;
f  Aufenthalte im Rahmen von Hilfs- und Entwicklungsprojekten über die wirtschaftliche und technische Zusammenarbeit zu ermöglichen;
g  den internationalen wirtschaftlichen, wissenschaftlichen und kulturellen Austausch sowie die berufliche Aus- und Weiterbildung zu erleichtern;
h  den betrieblichen Transfer von Angehörigen des höheren Kaders und unentbehrlichen Spezialistinnen und Spezialisten in international tätigen Unternehmen zu vereinfachen;
i  ...
j  Au-Pair-Angestellten, die von einer anerkannten Organisation vermittelt werden, einen Weiterbildungsaufenthalt in der Schweiz zu ermöglichen;
k  die Wiederzulassung von Ausländerinnen und Ausländern, die im Besitz einer Aufenthalts- oder Niederlassungsbewilligung waren, zu erleichtern;
l  die Erwerbstätigkeit sowie die Teilnahme an Beschäftigungsprogrammen von Asylsuchenden (Art. 43 des Asylgesetzes vom 26. Juni 199842, AsylG), vorläufig Aufgenommenen (Art. 85) und Schutzbedürftigen (Art. 75 AsylG) zu regeln.
2    Der Bundesrat legt die Rahmenbedingungen fest und regelt das Verfahren.
und k AuG durch die kantonalen Behörden nur im Rahmen der subsidiären Verfassungsbeschwerde (Art. 113 ff
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 113 Grundsatz - Das Bundesgericht beurteilt Verfassungsbeschwerden gegen Entscheide letzter kantonaler Instanzen, soweit keine Beschwerde nach den Artikeln 72-89 zulässig ist.
. BGG) und der dort zulässigen Rüge der Verletzung verfassungsmässiger Rechte (Art. 116
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 116 Beschwerdegründe - Mit der Verfassungsbeschwerde kann die Verletzung von verfassungsmässigen Rechten gerügt werden.
BGG) prüfen. Entsprechende Rügen werden vom Beschwerdeführer im Zusammenhang mit dem kantonalen Ermessensentscheid nicht rechtsgenügend begründet erhoben (vgl. BGE 137 II 345 E. 3.2.1 S. 348; Urteile 2C 65/2012 vom 22. März 2013 E. 7.1 [zur Publikation vorgesehen]; 2C 803/2010 vom 14. Juni 2011 E. 3), zudem fehlte ihm die Legitimation hierzu, da er gestützt auf Art. 30 Abs. 1 lit. b
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 30 - 1 Von den Zulassungsvoraussetzungen (Art. 18-29) kann abgewichen werden, um:
1    Von den Zulassungsvoraussetzungen (Art. 18-29) kann abgewichen werden, um:
a  die Erwerbstätigkeit der im Rahmen des Familiennachzugs zugelassenen Ausländerinnen und Ausländer zu regeln, sofern kein Anspruch auf die Ausübung einer Erwerbstätigkeit besteht (Art. 46);
b  schwerwiegenden persönlichen Härtefällen oder wichtigen öffentlichen Interessen Rechnung zu tragen;
c  den Aufenthalt von Pflegekindern zu regeln;
d  Personen vor Ausbeutung zu schützen, die im Zusammenhang mit ihrer Erwerbstätigkeit besonders gefährdet sind;
e  den Aufenthalt von Opfern und Zeuginnen und Zeugen von Menschenhandel sowie von Personen zu regeln, welche im Rahmen eines Zeugenschutzprogramms des In- oder Auslands oder eines internationalen Strafgerichtshofes mit den Strafverfolgungsbehörden zusammenarbeiten;
f  Aufenthalte im Rahmen von Hilfs- und Entwicklungsprojekten über die wirtschaftliche und technische Zusammenarbeit zu ermöglichen;
g  den internationalen wirtschaftlichen, wissenschaftlichen und kulturellen Austausch sowie die berufliche Aus- und Weiterbildung zu erleichtern;
h  den betrieblichen Transfer von Angehörigen des höheren Kaders und unentbehrlichen Spezialistinnen und Spezialisten in international tätigen Unternehmen zu vereinfachen;
i  ...
j  Au-Pair-Angestellten, die von einer anerkannten Organisation vermittelt werden, einen Weiterbildungsaufenthalt in der Schweiz zu ermöglichen;
k  die Wiederzulassung von Ausländerinnen und Ausländern, die im Besitz einer Aufenthalts- oder Niederlassungsbewilligung waren, zu erleichtern;
l  die Erwerbstätigkeit sowie die Teilnahme an Beschäftigungsprogrammen von Asylsuchenden (Art. 43 des Asylgesetzes vom 26. Juni 199842, AsylG), vorläufig Aufgenommenen (Art. 85) und Schutzbedürftigen (Art. 75 AsylG) zu regeln.
2    Der Bundesrat legt die Rahmenbedingungen fest und regelt das Verfahren.
und k AuG resp. für die Überprüfung eines Ermessensentscheids nur das Willkürverbot anrufen könnte (vgl. BGE 133 I 185 E. 6 S. 198 ff.).

5.2. Trotz fehlender Legitimation in der Sache selbst ist die ausländische Person jedoch zur Rüge berechtigt, ihr zustehende Verfahrensgarantien, namentlich ihr Anspruch auf rechtliches Gehör, seien verletzt worden. Nicht zu hören sind dabei jedoch wiederum Vorbringen, die im Ergebnis auf die Überprüfung des Sachentscheids abzielen, wie die Behauptung, dass die Begründung des angefochtenen Entscheids unvollständig oder zu wenig differenziert ausgefallen sei, sich nicht mit sämtlichen Argumenten auseinandersetze oder dass die Parteivorbringen willkürlich gewürdigt worden seien; ebenso wenig ist der Vorwurf zu hören, der Sachverhalt sei unvollständig oder sonst wie willkürlich festgestellt oder Beweisanträge seien wegen willkürlicher antizipierter Beweiswürdigung abgelehnt worden (vgl. zur Weiterführung dieser so genannten "Star-Praxis" unter der Herrschaft des Bundesgerichtsgesetzes s. BGE 135 II 430 E. 3.2 S. 436 f.).

5.3. Der Beschwerdeführer wirft der Vorinstanz vor, sie habe sich nicht näher mit seinen Vorbringen zu Art. 30 Abs. 1 lit. k
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 30 - 1 Von den Zulassungsvoraussetzungen (Art. 18-29) kann abgewichen werden, um:
1    Von den Zulassungsvoraussetzungen (Art. 18-29) kann abgewichen werden, um:
a  die Erwerbstätigkeit der im Rahmen des Familiennachzugs zugelassenen Ausländerinnen und Ausländer zu regeln, sofern kein Anspruch auf die Ausübung einer Erwerbstätigkeit besteht (Art. 46);
b  schwerwiegenden persönlichen Härtefällen oder wichtigen öffentlichen Interessen Rechnung zu tragen;
c  den Aufenthalt von Pflegekindern zu regeln;
d  Personen vor Ausbeutung zu schützen, die im Zusammenhang mit ihrer Erwerbstätigkeit besonders gefährdet sind;
e  den Aufenthalt von Opfern und Zeuginnen und Zeugen von Menschenhandel sowie von Personen zu regeln, welche im Rahmen eines Zeugenschutzprogramms des In- oder Auslands oder eines internationalen Strafgerichtshofes mit den Strafverfolgungsbehörden zusammenarbeiten;
f  Aufenthalte im Rahmen von Hilfs- und Entwicklungsprojekten über die wirtschaftliche und technische Zusammenarbeit zu ermöglichen;
g  den internationalen wirtschaftlichen, wissenschaftlichen und kulturellen Austausch sowie die berufliche Aus- und Weiterbildung zu erleichtern;
h  den betrieblichen Transfer von Angehörigen des höheren Kaders und unentbehrlichen Spezialistinnen und Spezialisten in international tätigen Unternehmen zu vereinfachen;
i  ...
j  Au-Pair-Angestellten, die von einer anerkannten Organisation vermittelt werden, einen Weiterbildungsaufenthalt in der Schweiz zu ermöglichen;
k  die Wiederzulassung von Ausländerinnen und Ausländern, die im Besitz einer Aufenthalts- oder Niederlassungsbewilligung waren, zu erleichtern;
l  die Erwerbstätigkeit sowie die Teilnahme an Beschäftigungsprogrammen von Asylsuchenden (Art. 43 des Asylgesetzes vom 26. Juni 199842, AsylG), vorläufig Aufgenommenen (Art. 85) und Schutzbedürftigen (Art. 75 AsylG) zu regeln.
2    Der Bundesrat legt die Rahmenbedingungen fest und regelt das Verfahren.
AuG auseinandergesetzt und macht geltend, die zeitlichen Voraussetzungen für die Erteilung einer Härtefallbewilligung wären erfüllt gewesen. Die Rüge zielt im Ergebnis auf die Überprüfung des Sachentscheids. Soweit er eine Verletzung von Treu und Glauben geltend macht, belegt er nicht, inwiefern die Migrationsbehörde durch ihr Verhalten eine Vertrauensgrundlage geschaffen haben soll (Art. 106 Abs. 2
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 106 Rechtsanwendung - 1 Das Bundesgericht wendet das Recht von Amtes wegen an.
1    Das Bundesgericht wendet das Recht von Amtes wegen an.
2    Es prüft die Verletzung von Grundrechten und von kantonalem und interkantonalem Recht nur insofern, als eine solche Rüge in der Beschwerde vorgebracht und begründet worden ist.
BGG); seine diesbezüglichen Ausführungen gehen materiell zudem nicht über den vom Willkürverbot umfassten Schutzbereich hinaus. Auf die vorliegende Eingabe ist im Zusammenhang mit Art. 30 Abs. 1 lit. b
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 30 - 1 Von den Zulassungsvoraussetzungen (Art. 18-29) kann abgewichen werden, um:
1    Von den Zulassungsvoraussetzungen (Art. 18-29) kann abgewichen werden, um:
a  die Erwerbstätigkeit der im Rahmen des Familiennachzugs zugelassenen Ausländerinnen und Ausländer zu regeln, sofern kein Anspruch auf die Ausübung einer Erwerbstätigkeit besteht (Art. 46);
b  schwerwiegenden persönlichen Härtefällen oder wichtigen öffentlichen Interessen Rechnung zu tragen;
c  den Aufenthalt von Pflegekindern zu regeln;
d  Personen vor Ausbeutung zu schützen, die im Zusammenhang mit ihrer Erwerbstätigkeit besonders gefährdet sind;
e  den Aufenthalt von Opfern und Zeuginnen und Zeugen von Menschenhandel sowie von Personen zu regeln, welche im Rahmen eines Zeugenschutzprogramms des In- oder Auslands oder eines internationalen Strafgerichtshofes mit den Strafverfolgungsbehörden zusammenarbeiten;
f  Aufenthalte im Rahmen von Hilfs- und Entwicklungsprojekten über die wirtschaftliche und technische Zusammenarbeit zu ermöglichen;
g  den internationalen wirtschaftlichen, wissenschaftlichen und kulturellen Austausch sowie die berufliche Aus- und Weiterbildung zu erleichtern;
h  den betrieblichen Transfer von Angehörigen des höheren Kaders und unentbehrlichen Spezialistinnen und Spezialisten in international tätigen Unternehmen zu vereinfachen;
i  ...
j  Au-Pair-Angestellten, die von einer anerkannten Organisation vermittelt werden, einen Weiterbildungsaufenthalt in der Schweiz zu ermöglichen;
k  die Wiederzulassung von Ausländerinnen und Ausländern, die im Besitz einer Aufenthalts- oder Niederlassungsbewilligung waren, zu erleichtern;
l  die Erwerbstätigkeit sowie die Teilnahme an Beschäftigungsprogrammen von Asylsuchenden (Art. 43 des Asylgesetzes vom 26. Juni 199842, AsylG), vorläufig Aufgenommenen (Art. 85) und Schutzbedürftigen (Art. 75 AsylG) zu regeln.
2    Der Bundesrat legt die Rahmenbedingungen fest und regelt das Verfahren.
und k AuG demnach mangels eines Rechtsanspruchs bzw. einer zulässigen Gehörsverweigerungsrüge weder als Beschwerde in öffentlich-rechtlichen Angelegenheiten noch als subsidiäre Verfassungsbeschwerde einzutreten.

5.4. Nicht einzutreten ist auf die Beschwerde auch insoweit, als der Beschwerdeführer unabhängig vom Ergebnis des Entscheides über den Aufenthaltsanspruch die Wegweisung anficht. In dieser Hinsicht ist die Beschwerde in öffentlich-rechtlichen Angelegenheiten ebenfalls ausgeschlossen (vgl. Art. 83 lit. c Ziff. 4
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 83 Ausnahmen - Die Beschwerde ist unzulässig gegen:
a  Entscheide auf dem Gebiet der inneren oder äusseren Sicherheit des Landes, der Neutralität, des diplomatischen Schutzes und der übrigen auswärtigen Angelegenheiten, soweit das Völkerrecht nicht einen Anspruch auf gerichtliche Beurteilung einräumt;
b  Entscheide über die ordentliche Einbürgerung;
c  Entscheide auf dem Gebiet des Ausländerrechts betreffend:
c1  die Einreise,
c2  Bewilligungen, auf die weder das Bundesrecht noch das Völkerrecht einen Anspruch einräumt,
c3  die vorläufige Aufnahme,
c4  die Ausweisung gestützt auf Artikel 121 Absatz 2 der Bundesverfassung und die Wegweisung,
c5  Abweichungen von den Zulassungsvoraussetzungen,
c6  die Verlängerung der Grenzgängerbewilligung, den Kantonswechsel, den Stellenwechsel von Personen mit Grenzgängerbewilligung sowie die Erteilung von Reisepapieren an schriftenlose Ausländerinnen und Ausländer;
d  Entscheide auf dem Gebiet des Asyls, die:
d1  vom Bundesverwaltungsgericht getroffen worden sind, ausser sie betreffen Personen, gegen die ein Auslieferungsersuchen des Staates vorliegt, vor welchem sie Schutz suchen,
d2  von einer kantonalen Vorinstanz getroffen worden sind und eine Bewilligung betreffen, auf die weder das Bundesrecht noch das Völkerrecht einen Anspruch einräumt;
e  Entscheide über die Verweigerung der Ermächtigung zur Strafverfolgung von Behördenmitgliedern oder von Bundespersonal;
f  Entscheide auf dem Gebiet der öffentlichen Beschaffungen, wenn:
fbis  Entscheide des Bundesverwaltungsgerichts über Verfügungen nach Artikel 32i des Personenbeförderungsgesetzes vom 20. März 200963;
f1  sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt; vorbehalten bleiben Beschwerden gegen Beschaffungen des Bundesverwaltungsgerichts, des Bundesstrafgerichts, des Bundespatentgerichts, der Bundesanwaltschaft sowie der oberen kantonalen Gerichtsinstanzen, oder
f2  der geschätzte Wert des zu vergebenden Auftrags den massgebenden Schwellenwert nach Artikel 52 Absatz 1 in Verbindung mit Anhang 4 Ziffer 2 des Bundesgesetzes vom 21. Juni 201961 über das öffentliche Beschaffungswesen nicht erreicht;
g  Entscheide auf dem Gebiet der öffentlich-rechtlichen Arbeitsverhältnisse, wenn sie eine nicht vermögensrechtliche Angelegenheit, nicht aber die Gleichstellung der Geschlechter betreffen;
h  Entscheide auf dem Gebiet der internationalen Amtshilfe, mit Ausnahme der Amtshilfe in Steuersachen;
i  Entscheide auf dem Gebiet des Militär-, Zivil- und Zivilschutzdienstes;
j  Entscheide auf dem Gebiet der wirtschaftlichen Landesversorgung, die bei schweren Mangellagen getroffen worden sind;
k  Entscheide betreffend Subventionen, auf die kein Anspruch besteht;
l  Entscheide über die Zollveranlagung, wenn diese auf Grund der Tarifierung oder des Gewichts der Ware erfolgt;
m  Entscheide über die Stundung oder den Erlass von Abgaben; in Abweichung davon ist die Beschwerde zulässig gegen Entscheide über den Erlass der direkten Bundessteuer oder der kantonalen oder kommunalen Einkommens- und Gewinnsteuer, wenn sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder es sich aus anderen Gründen um einen besonders bedeutenden Fall handelt;
n  Entscheide auf dem Gebiet der Kernenergie betreffend:
n1  das Erfordernis einer Freigabe oder der Änderung einer Bewilligung oder Verfügung,
n2  die Genehmigung eines Plans für Rückstellungen für die vor Ausserbetriebnahme einer Kernanlage anfallenden Entsorgungskosten,
n3  Freigaben;
o  Entscheide über die Typengenehmigung von Fahrzeugen auf dem Gebiet des Strassenverkehrs;
p  Entscheide des Bundesverwaltungsgerichts auf dem Gebiet des Fernmeldeverkehrs, des Radios und des Fernsehens sowie der Post betreffend:68
p1  Konzessionen, die Gegenstand einer öffentlichen Ausschreibung waren,
p2  Streitigkeiten nach Artikel 11a des Fernmeldegesetzes vom 30. April 199769,
p3  Streitigkeiten nach Artikel 8 des Postgesetzes vom 17. Dezember 201071;
q  Entscheide auf dem Gebiet der Transplantationsmedizin betreffend:
q1  die Aufnahme in die Warteliste,
q2  die Zuteilung von Organen;
r  Entscheide auf dem Gebiet der Krankenversicherung, die das Bundesverwaltungsgericht gestützt auf Artikel 3472 des Verwaltungsgerichtsgesetzes vom 17. Juni 200573 (VGG) getroffen hat;
s  Entscheide auf dem Gebiet der Landwirtschaft betreffend:
s1  ...
s2  die Abgrenzung der Zonen im Rahmen des Produktionskatasters;
t  Entscheide über das Ergebnis von Prüfungen und anderen Fähigkeitsbewertungen, namentlich auf den Gebieten der Schule, der Weiterbildung und der Berufsausübung;
u  Entscheide auf dem Gebiet der öffentlichen Kaufangebote (Art. 125-141 des Finanzmarktinfrastrukturgesetzes vom 19. Juni 201576);
v  Entscheide des Bundesverwaltungsgerichts über Meinungsverschiedenheiten zwischen Behörden in der innerstaatlichen Amts- und Rechtshilfe;
w  Entscheide auf dem Gebiet des Elektrizitätsrechts betreffend die Plangenehmigung von Starkstromanlagen und Schwachstromanlagen und die Entscheide auf diesem Gebiet betreffend Enteignung der für den Bau oder Betrieb solcher Anlagen notwendigen Rechte, wenn sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt;
x  Entscheide betreffend die Gewährung von Solidaritätsbeiträgen nach dem Bundesgesetz vom 30. September 201680 über die Aufarbeitung der fürsorgerischen Zwangsmassnahmen und Fremdplatzierungen vor 1981, ausser wenn sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder aus anderen Gründen ein besonders bedeutender Fall vorliegt;
y  Entscheide des Bundesverwaltungsgerichts in Verständigungsverfahren zur Vermeidung einer den anwendbaren internationalen Abkommen im Steuerbereich nicht entsprechenden Besteuerung;
z  Entscheide betreffend die in Artikel 71c Absatz 1 Buchstabe b des Energiegesetzes vom 30. September 201683 genannten Baubewilligungen und notwendigerweise damit zusammenhängenden in der Kompetenz der Kantone liegenden Bewilligungen für Windenergieanlagen von nationalem Interesse, wenn sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt.
BGG). Die Eingabe kann auch nicht als subsidiäre Verfassungsbeschwerde entgegengenommen werden, da der Beschwerdeführer keine genügend substanziierten zulässigen Verfassungsrügen mit Bezug auf die Wegweisung erhebt (vgl. Art. 116
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 116 Beschwerdegründe - Mit der Verfassungsbeschwerde kann die Verletzung von verfassungsmässigen Rechten gerügt werden.
und 117
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 117 Beschwerdeverfahren - Für das Verfahren der Verfassungsbeschwerde gelten die Artikel 90-94, 99, 100, 102, 103 Absätze 1 und 3, 104, 106 Absatz 2 sowie 107-112 sinngemäss.
i.V.m. Art. 106 Abs. 2
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 106 Rechtsanwendung - 1 Das Bundesgericht wendet das Recht von Amtes wegen an.
1    Das Bundesgericht wendet das Recht von Amtes wegen an.
2    Es prüft die Verletzung von Grundrechten und von kantonalem und interkantonalem Recht nur insofern, als eine solche Rüge in der Beschwerde vorgebracht und begründet worden ist.
BGG; vgl. BGE 133 II 249 E. 1.4.2 S. 254, 396 E. 3.1 S. 399; Urteil 2C 236/2011 vom 2. September 2011 E. 1.4).

6.
Die Beschwerde ist als unbegründet abzuweisen, soweit darauf eingetreten werden kann. Da sie sich nicht als aussichtslos erweist und der Beschwerdeführer bedürftig ist, kann die beantragte unentgeltliche Rechtspflege bewilligt und auf die Erhebung von Gerichtskosten verzichtet werden (Art. 64 Abs. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 64 Unentgeltliche Rechtspflege - 1 Das Bundesgericht befreit eine Partei, die nicht über die erforderlichen Mittel verfügt, auf Antrag von der Bezahlung der Gerichtskosten und von der Sicherstellung der Parteientschädigung, sofern ihr Rechtsbegehren nicht aussichtslos erscheint.
1    Das Bundesgericht befreit eine Partei, die nicht über die erforderlichen Mittel verfügt, auf Antrag von der Bezahlung der Gerichtskosten und von der Sicherstellung der Parteientschädigung, sofern ihr Rechtsbegehren nicht aussichtslos erscheint.
2    Wenn es zur Wahrung ihrer Rechte notwendig ist, bestellt das Bundesgericht der Partei einen Anwalt oder eine Anwältin. Der Anwalt oder die Anwältin hat Anspruch auf eine angemessene Entschädigung aus der Gerichtskasse, soweit der Aufwand für die Vertretung nicht aus einer zugesprochenen Parteientschädigung gedeckt werden kann.
3    Über das Gesuch um unentgeltliche Rechtspflege entscheidet die Abteilung in der Besetzung mit drei Richtern oder Richterinnen. Vorbehalten bleiben Fälle, die im vereinfachten Verfahren nach Artikel 108 behandelt werden. Der Instruktionsrichter oder die Instruktionsrichterin kann die unentgeltliche Rechtspflege selbst gewähren, wenn keine Zweifel bestehen, dass die Voraussetzungen erfüllt sind.
4    Die Partei hat der Gerichtskasse Ersatz zu leisten, wenn sie später dazu in der Lage ist.
BGG).

Demnach erkennt das Bundesgericht:

1.
Die Beschwerde wird abgewiesen, soweit darauf einzutreten ist.

2.
Das Gesuch um unentgeltliche Prozessführung wird gutgeheissen.

2.1. Es werden keine Kosten erhoben.

2.2. Den Beschwerdeführenden wird Rechtsanwalt Dr. Peter Kreis als Rechtsbeistand beigegeben. Diesem wird aus der Gerichtskasse eine Entschädigung von Fr. 2'000.-- ausgerichtet.

3.
Dieses Urteil wird den Verfahrensbeteiligten sowie dem Verwaltungsgericht des Kantons St. Gallen und dem Bundesamt für Migration schriftlich mitgeteilt.

Lausanne, 11. Juli 2013

Im Namen der II. öffentlich-rechtlichen Abteilung
des Schweizerischen Bundesgerichts

Der Präsident: Zünd

Die Gerichtsschreiberin: Hänni