Am 24. Mai 2000 stellte M.B. beim Zivilstandsamt G. das Gesuch um Vorbereitung der Eheschliessung mit C. B., einer Schweizer Bürgerin, geboren am 22. Oktober 1975. In der Folge, am 4. Juli 2000, zog er dieses Gesuch wieder zurück. Einige Tage später, am 19. Juli 2000, reichten M.B. und R.K., geborene R.S., eine am 25. Oktober 1957 geborene Schweizer Bürgerin, beim Zivilstandsamt U. ein Gesuch um Vorbereitung der Eheschliessung ein. Die Trauung fand am 24. November 2000 statt, worauf M.B. eine Aufenthaltsbewilligung zum Verbleib bei seiner Schweizer Ehefrau und zur Stellensuche erteilt wurde.