Archaeologists unearthed a horse burial dating back more than three millennia in an ancient Egyptian fortress.