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, Danny Mann, Linda Hunt, Mel Gibson, John Kassir, Phil Proctor, Irene Bedard, Frank Welker, Jim Cummings, Russell Means, Charlie Adler, Billy Connolly, Christian Bale, Debi Derryberry .