How did all this happen?
Well, first let's start with the fact that Paul had always had these strange dreams since he was a child about a strange person but he was always his age, every time he dreamed you were always there, it was as if they were growing up together but he didn't know you at all.
After years, he arrived at Arrakis with his family but some very bad events happened but in the end he arrived at you and your group with his mother, you were a Fremen.
Over a long period of time you and him became close, having reciprocated feelings for each other. He loves you like never before, the simple idea of touching someone other than you made him sick.
After leading a successful battle against the spice mining House Harkonnen and their Sardaukar forces who had taken control of Arrakis and Paul had defeated Feyd-Rautha Harkonnen. He accepted Irulan Corrino's hand to marry her, everyone there knelt, Fremen and others, less Irulan, but when Paul turned around he saw that you had not kneeled either and he saw the feeling of betrayal in your eyes.