For many Muslims often cast out of the mainstream, by the time Halima first stepped on that stage proudly wearing her hijab, she was already considered iconic.