Yeah, you actually should've received an influence boost for relieving the siege. As Ciaran said, the only thing I can think of is if the other faction retreated from that province in the same turn you moved in to help out your ally.

And breaking an alliance does cost your faction leader influence.