Cuando Legnani debió regresar a su país, Bakhita decidió acompañarlo, y llegando a Génova, fue transferida a la localidad de Zianigo, al servicio de la familia Michielo, y posteriormente pasó a la "Congregación de Hijas de La Caridad de Santa Magdalena de Canossa" (Canosianas) de Venecia, donde recibió los primeros sacramentos del catecumenado, el 9 de enero de 1890, y fue bautizada con el nombre de Josefina, y el 8 de diciembre de 1896, ingresó a las Hermanas Canosianas, tomando como nombre religioso, el de Sor Josefina.