This paper presents a theoretical context on social media and terrorism research as well as the current challenges in such studies both from conceptual and operational points of view. The paper makes specific reference to the case of researching Islamic State as a case in point in analysing their social media practices and strategies. The paper aims to engage with discussions around logistics of research, methodologies of data mining and selection along with providing some tentative solutions around these challenges.