Pocahontas Word Search Puzzle – Search Characters, Actors and Actresses. Word Search Puzzle Solver. Pocahontas daughter of a Native American tribe chief falls in love with an English soldier as colonists invade 17th century Virginia. Find out the following actor, actress, character names, and other movie-related words hidden in this word search puzzle based on this movie.. This includes identifying and searching for words that are related to : Judy Kuhn, Joe Baker, Linda Hunt, Danny Mann, Mel Gibson, John Kassir, Phil Proctor, Frank Welker, Jim Cummings, Irene Bedard, Charlie Adler, Russell Means, Billy Connolly, Christian Bale, Debi Derryberry .