Испытания для нового руководства Буркина-Фасо не заставили себя долго ждать. 15 января боевики террористической организации «Аль-Каида в странах исламского Магриба», ответственные за ноябрьский захват 170 заложников в гостинице в Мали и убийство 19 человек, совершили несколько террористических актов и осадили гостиницу в самом центре Уагадугу. В ходе последовавшего штурма силы безопасности Буркина-Фасо вместе с войсками Франции и США отбили отель, уничтожив всех боевиков. Из 176 заложников погибло 29 человек, свыше 50 было ранено. 16 января Тьеба созвал внеочередное заседание правительства, по итогам которого заявил, что «атака такого масштаба» является «беспрецедентной в истории нашей страны», отметив, что «силы обороны и безопасности делают свою работу, и мы просим всех тех, кто владеет информацией, помочь им в выполнении своей миссии». 17 января Тьеба вместе с премьер-министром Мали Модибо Кейтой посетил место террористической атаки и получил от него слова соболезнования и предложение о расширении сотрудничества в борьбе с терроризмом. 21 января Тьеба встретился со своим соотечественником и исполнительным секретарем и обсудил с ним международные попытки искоренения терроризма