Suakin on the Red Sea was besieged but remained in Anglo-Egyptian hands. Augusto Michieli acquired a large hotel there and decided to sell his property in Italy and to move his family to Sudan permanently. Selling his house and lands took longer than expected. By the end of 1888, Turina Michieli wanted to see her husband in Sudan even though land transactions were unfinished. Since the villa in Zianigo was already sold, Bakhita and Mimmina needed a temporary place to stay while Micheli went to Sudan without them. On the advice of their business agent Illuminato Cecchini, on 29 November 1888, Michieli left both in the care of the Canossian Sisters in Venice. There, cared for and instructed by the Sisters, Bakhita encountered Christianity for the first time. Grateful to her teachers, she recalled, "Those holy mothers instructed me with heroic patience and introduced me to that God who from childhood I had felt in my heart without knowing who He was
On 7 December 1893, Josephine Bakhita entered the novitiate of the Canossian Sisters and on 8 December 1896, she took her vows, welcomed by Cardinal Sarto. In 1902 she was assigned to the Canossian convent at Schio, in the northern Italian province of Vicenza, where she spent the rest of her life. Her only extended time away was between 1935 and 1939, when she stayed at the Missionary Novitiate in Vimercate (Milan); mostly visiting other Canossian communities in Italy, talking about her experiences and helping to prepare young sisters for work in Africa.[19] A strong missionary drive animated her throughout her entire life - "her mind was always on God, and her heart in Africa"