The horn was introduced in the show... he brought it with him to the kings moot and blew it when he put forth his claim to the throne.
That is funny, I just watched the kings moot scene again and there was no horn.