I didn't have any problem taking Arguin after Timbuktu except the damn long walk to get there but I sent a holy hit squad a few turns in advance of my army. The area was pretty much Catholic by the time my army set foot in it.