Paul Rieger, qui était de nationalité allemande, était arrivé vers 1892 à Alger avec un autre compagnon allemand E. Reissner. Dès leur arrivée ils avaient contacté Lemoine, l’un des responsables du groupe anarchiste local, qui les avaient immédiatement dirigés chez Auriol puis chez Jean Faure, directeur du Libertaire qui leur avait procuré un logement. Ils participèrent par la suite aux diverses réunions du groupe de Mustapha. Le 16 avril 1892, ils furent arrêtés avec plusieurs autres militants – dont Xixonnet, Faure et Camboulives -, furent inculpés de « complot contre la sûreté de l’État, » et d’infraction à arrêté de déclaration d’étranger. Objets tous les deux d’un arrêté d’expulsion pris le 22 avril par le Gouverneur général d’Algérie, ils furent embarqués le 27 avril à destination de Marseille. En 1893, tout comme Reissner, il résidait à Mulhouse selon la police.