African Dust (Extended Version)