I just finished watching Puella Magi Madoka Magica and its movie, Rebellion. And there's something that's been bugging me.
On episode 10, Homura's past was shown, and I will re-iterate it so you can understand my question.
Loop 1: She was still a timid and shy girl, with her hair tied on braids and with glasses. She was then shown to almost become a victim of a witch if not for Madoka and Mami showing up, saving her as Magical Girls. Fastforward, Madoka and Mami were both killed at the battle of Walpurgisnacht and Homura decided to become a Magical Girl too, with a wish to go back in time when she met Madoka, but this time, she will be the one to protect her.
Loop 2: Time did return to the past and upon introduction of her by the teacher, she showed the Magical Girl's ring immediately to them, making Madoka and Mami surprised that there's a new Magical Girl. Fast forward, on the battle of Walpurgisnacht, she witnesses Madoka turn into a witch and realized that Kyubey has been deceiving all Magical Girls.
Loop 3: Homura went back to time and befriends with them again, so that she can warn them of Kyubey's deceit but to no avail. Until Sayaka became a witch too, and they had no choice but to kill her. Mami killed Kyoko as well then attempted to kill Homura, but was stopped and killed by Madoka. Homura and Madoka fought on the battle of Walpurgisnacht. They were both defeated and their Soul Gems are depleting, but Madoka gave a Grief Seed to Homura's Soul Gem, begging her to go back in time again and keep her from being fooled by Kyubey. Then she asked Homura to kill her before she can become a witch.
Loop 4: This is where Homura was convinced that no one will believe her story of the future and the deception and so she tries to prevent it, making her personality more aloof and cold, but stronger.
What I don't understand now is how Homura was able to go back to past where Madoka isn't a Magical Girl yet. See, on those first 3 loops, Madoka is already a Magical Girl. If her wish has something to do with it (returning to the past being Madoka's protector), she could've returned to Loop 2 with Madoka not yet a Magical Girl. I wouldn't think that Madoka's pleads to Homura has something to do with it on Loop 3 (preventing her to be fooled by Kyubey) since she's already a Magical Girl, thus, have already made her wish.
So, I don't understand how can she return to a changed past with a changed Madoka, cause as far as I know, she's the only character possible of change inside her looping timeline. Or am I wrong? Is there any explanation to this?