Le requérant, ressortissant algérien, a séjourné légalement en Italie du 16 août 1989 au 21 février 1992; depuis cette date, il n’a pas renouvelé son permis de séjour. Il entra en Suisse avec un visa de tourisme en décembre 1992. Le 19 mars 1993, il épousa M.B., une ressortissante suisse. Le 27 avril 1994, la préfecture du district de Zurich le condamna pour port illégal d’armes. Il commit en outre le 28 avril 1994 à Zurich des infractions de brigandage et d’atteinte aux biens, lui-même et un complice ayant agressé à 1 heure du matin une personne qu’ils avaient jetée à terre, rouée de coups de pieds à la figure et dévalisée de 1 201 francs suisses (CHF).