Armed conflict within nations has had disastrous humanitarian consequences throughout much of the world. Here we undertake the first comprehensive examination of whether global climate change will exacerbate armed conflict in sub-Saharan Africa. We find strong historical linkages between civil war and temperature on the continent, with warmer years leading to significant increases in the likelihood of war. When combined with climate model projections of future temperature trends, this historical response to temperature suggests a roughly 60% increase in armed conflict incidence by 2030, or an additional 390,000 battle deaths if future wars are as deadly as recent wars.  Our results suggest an urgent need to reform African governments' and foreign aid donors' policies to deal with rising temperatures.