Kevin Costner never forgot the man who gave Kicking Bird his quiet strength, and when Graham Greene passed away, Costner’s words showed just how much their time together meant.

On Tuesday, a day after Greene died at 73 following a long illness, Costner shared a tribute that cut straight to the heart of their bond. He posted the famous “Tatanka” scene from Dances With Wolves, the one where his character Dunbar awkwardly tries to bridge the language gap by imitating a buffalo. Greene, as Kicking Bird, met him halfway with patience and dignity. It was a moment that said more with gestures than with dialogue, and it captured the respect between the two men both on-screen and off.

“A few things come to mind when I think of Graham Greene and our time together on Dances With Wolves,” Costner wrote. “I think of how willing he was to learn the Lakota language. I think of my joy when I heard that his work on the film was recognized with an Academy Awards nomination. And I think of this scene in particular, when he was able to establish so much about the relationship between Dunbar and the natives with so few words. He was a master at work and a wonderful human being.”

That film changed everything for both of them. Dances With Wolves swept the Oscars with seven wins, including Best Picture, and it redefined how Hollywood told Native stories. Greene’s performance as Kicking Bird earned him a nomination for Best Supporting Actor, making him one of the first Indigenous actors ever recognized in that way by the Academy. Costner directed the film, but he knew Greene’s work was what gave it soul.

Greene never forgot what that role did for him. In his final hours, he even tried to reach out to Costner, wanting to say thank you for changing the course of his life. His message never got through before he passed, but his agent promised to carry those words to Costner. And when Costner’s tribute went public, you could feel the circle close. Gratitude given, gratitude returned.

“I’m grateful to have been witness to this part of his lasting legacy. Rest in peace, Graham,” Costner concluded.

Costner was not the only one remembering Greene. Lou Diamond Phillips, who worked with him on Wolf Lake and Longmire, called him “an actor’s actor. One of the wittiest, wiliest, warmest people I’ve ever known. Iconic and legendary.” Gil Birmingham, of Twilight and Yellowstone fame, said, “We have lost a man of incredible talent who made a positive impact on Native representation in film, inspiring a new generation of Native actors. His great heart was only matched by his wickedly funny sense of humor.”

That wicked humor, that sense of grounding, and that unshakable moral center followed Greene through every role, from The Green Mile to Wind River to Reservation Dogs. He carried his culture, his community, and his craft on his shoulders, and Hollywood is better for it.

Costner’s words cut to the truth of who Greene was. A master at work. A wonderful human being. A man who built bridges with his voice, his silence, and his spirit.

The Oscar nomination, the awards, and the Walk of Fame star will stand forever, but the real legacy is found in scenes like “Tatanka,” where one actor found a way to speak without words and another knew just how much it mattered. Costner saw it. The Academy saw it. The audience felt it. And now, in his absence, the world finally understands what we had.

Kevin Costner’s tribute was more than just Hollywood remembering one of its own. It was one friend saying goodbye to another. And it was proof that Graham Greene’s voice will keep echoing, soft and steady, long after the credits roll.