At least six Russian mercenaries were killed in an attack by an al-Qaida-linked group in Mali, highlighting the ongoing security challenges in the region.