Well considering the Starks are part Tully in the first place, Jullon has a claim to that sword. But also this is a game of thrones, people can turn on a dime.