If he got enough info about the Indians being there and how they were dressed from the reports of CC, I’d think CC also would have reported they had no horses.
Sometimes it’s easier to notice what is there vs what’s missing. Also there’s no evidence he talked directly to Columbus. It could have been third, forth or fifth hand information.
People don’t always listen, especially when the information contradicts assumptions that they have.