Marshall and Barney have been friends since 2001. Like with Ted, Barney wanted to teach Marshall how to live meaning he was going to help Marshall sleep with various women as he does. Being loyal to Lily, Marshall refused his offer. Marshall later messes with Barney, by flirting with Lily, who Barney did not know at the time. Barney starts calling Marshall the "King", and even followed him around for a week. Regardless of this, Barney and Marshall became friends and Barney accepted the fact that Marshall was committed to Lily. Throughout the show, Marshall and Barney's friendship has become stronger due to them becoming co-workers and eventually Barney being the one who marries Marshall to Lily. After being caught in the moment of reconciliation between Ted and Barney, Marshall said that h