Using Social Network Analysis, this article illuminates the relationship between the Islamists and rebels involved in the Malian conflict. We use publicly available data to demonstrate that the connection between Islamists and rebels depends on brokers who defected from the Tuareg rebellion to radical groups. Our work also details the internal relationships within each of the subgroups. By using descriptive network analysis, we are able to show that both groups were affected by the accidental disappearance of one of the Al-Qaeda in the Islamic Maghreb emirs, and the death of one of the architects of the Tuareg rebellion. Both events affected social cohesion. The article concludes with a discussion of the influence that the French-backed intervention may have on the evolution of the conflict, and how network analysis could contribute to a better understanding of terrorist activities in the region.