It did look to me like he was really stalking and hunting the gang till he recognized Littlefoot, then his mood changed. As for believing his story of having had longneck, they could indeed have assumed he had found a young longneck, younger maybe then littlefoot's age perhaps.