One hostage - AlanWright, 37, from Aberdeenshire - described hiding in an office when the Islamists attacked, before cutting through a fence and escaping.
Kilmarnock made three changes to the side, with French goalkeeper Damien Rascle coming in for the suspened Alan Combe and Wright and Gibson filling in for the injured Danny Invincible and Mehdi Taouil.
And the Dons' misery was complete when referee Alan Muir turned down Tommy Wright's appeal for a penalty after the striker claimed Mark McLaughlin had handled in the box.