Would you believe five legs? "Quinquepedalian", a short story by Piers Anthony; first published in Amazing Stories, November 1963, available at the Internet Archive.
Here is a description of the baby alien:
There was a motion in the bush ahead. A large body was moving through the thicket, just out of sight, coming toward them. A serpentine neck poked out of the copse, bearing a cactuslike head a foot in diameter. The head swung toward them, circularly machairodont, a ring of six-inch eye-stalks extended.
The men froze, watching the creature. The head moved away, apparently losing its orientation in the silence. The neck was smooth and flexible, about ten feet in length; the body remained out of sight.
"Look at those teeth!" Slaker whispered fiercely. "That's our monster."
Immediately the head reacted, demonstrating acute hearing. It came forward rapidly, twenty feet above the ground; and in a moment the rest of the creature came into sight. The body was a globular mass about four feet across, mounted on a number of spindly legs. The creature walked with a peculiar caterpillar ripple, one ten-foot leg swinging around the body in a clockwise direction while the others were stationary, reminding Tinnerman of a wounded daddy-long-legs. The body spun, rotating with the legs; but the feet managed to make a kind of precessional progress. The spin did not appear to interfere with balance or orientation; the ring of eye-stalks kept all horizons covered.
Here is the ending:
Eleven hours later, on schedule, the ship took off. It would be three, four, five years before a squat colony ship came to set up frontier operations.
Quink was stalking him with ageless determination and rapidly increasing sagacity. Already she had learned to anticipate the geometric patterns he traced. He had led her through a simple square, triangle and star, giving up each figure when she solved it and set her body to intercept him ahead. Soon she would come to the conclusion that her prey was something more than a vicious rodent. Once she realized that she was dealing with intelligence, communication could begin.
Perhaps in time she would forgive him for the death of her child, and know that vengeance had been doubly extracted already. The time might come when he could walk in the open once more and not be afraid of a foot. At night, while she slept, he was safe; but by day—
Perhaps, when the colonists came, they would be greeted by a man riding the mightiest steed of all time. Or by the quinquepedalian, carrying its pet. It did not matter who was ascendant, so long as the liaison was established.
"Creature of the forest," he said again, doubling back as he perceived her bulk in wait at an intersection of the triquetra pattern. For a moment he stood and looked at her, so vast and beautiful, spinning in the dance of his destruction. "Creature of the forest," he said, "Thou art mighty.
"Thou art mightier than I." There was an answering blast bels in magnitude, like a goddess awakening beyond the horizon.
Seems to me it was the man, not the alien, saying "Thou art mightier than I."