Thanks Kashmir, that could be it. The way the teacher taught it really was just "first you walk like this and then the hips happen".

I realised one major difference between the morcoccan shimmy that I posted and the walk my teacher made us do. We had our feet flat, no relevee like in the moroccan one. It's possible that I just did it wrong, but the teacher was very carefull about details, so i think she would have corrected this, if i'd done it wrong in her opinion.