En 1855, Louis Faidherbe, gobernador de Senegal, hace construir un fuerte en Medina, que será sitiado por El Hadj Oumar Tall en 1857.