Becuase there red blood cells become larger when stuck with sickle cell, thus causing blood clots, thus stopping the spread of malaria to the vital organs, and killing the victim.
This is beneficial and is actually an adaptation of humans to climates with larger amounts of sunshine. The darker color of skin helps prevent damage such as sun burn.