Fueron esos hombres quienes le pusieron el nombre Bakhita sin comprender a donde ella llegaría. Llevaron a Bakhita a El Obeid donde fue vendida a cinco distintos amos en el mercado de esclavos. Intentó escapar, pero sin éxito. Su cuarto amo fue el peor en sus humillaciones y torturas. Cuando tenía unos 13 años fue tatuada, le realizaron 114 incisiones y para evitar infecciones le colocaron sal durante un mes. Ella cuenta en su biografía: "Sentía que iba a morir en cualquier momento, en especial cuando me colocaban la sal".