Al Qaeda fighters there have abolished taxes for local residents, operate speedboats manned by RPG-wielding fighters who impose fees on ship traffic, and make propaganda videos in which they boast about paving local roads and stocking hospitals.