Christopher columbus brought back from his voyage a cocodrile skin, claiming it was the skin of a gigant serpent.
now spain was extremely catholic, and the earliest serpents in the bible were actually mentioned to have arms and legs.
there's also the basilisk, wich was not only the king of serpents, but a serpent with arms and legs, and the head of a bird.