grand dukes searching for new land