since i have never played qarthadastim before, i wouldn't know, but I would guess, given their stats, that they are obtained from a high-level MIC in Hispania. That's the only place I've seen them in the game, ever. Try Arse and Saguntum.