I Want To Win Him Back...

Okay so my guy is a Marine and he just broke my heart a week and a half ago...In August I drove 568 miles to go see him where he was stationed and he said he really cared about me and thought I was amazing and wanted to be exclusive...we talked every day until he went away for training in the beginning of September n i waited like a good girlfriend for him to come back...September came n went slowly yet quickly n i missed him so much then...the first week of October went by...second week...third week...finally i go on his facebook a week and a half ago and he deleted me and has a new gf who happens to live where hes stationed...like any normal girl would i flipped out and asked for an explanation ...he says its because the connection was different with her but i think its just convenient for him to be with her bc she lives close by.......he made me fall in love with him and just left when everything was great... i think he was just scared of the distance....i know you might think im crazy but i want to win him back....i truly believe we are meant to be together and I don't want anyone else...Can anyone please offer some advice....I truly love him without any conditions...

Signed,
Heartbroken yet determined...