Sinbad: Beyond the Veil of Mists Word Search Puzzle – Search Characters, Actors and Actresses. Word Search Puzzle Solver. The sailor is "persuaded" by a princess to help her rescue her kingdom from something fishy. 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 : Davies, KW Miller, John Rhys, Harry Zinn, Alice Amter, Mark Hamill, Leonard Nimoy, Jennifer Hale, Brendan Fraser, Clint Carmichael, Robert Allen Mukes .