TIMBUKTU, Mali — The convoy of cars bearing the black al Qaeda flag came at high speed, and the manager of the modest grocery store thought he was about to get robbed.

Mohamed Djitteye rushed to lock his till and cowered behind the counter. He was dumbfounded when instead, the al Qaeda commander gently opened the grocery’s glass door and asked for a pot of mustard. Then he asked for a receipt.