Здравствуйте! Кочевники появляются на глобальной карте в рандомном месте. Просто периодически переключайтесь на глобал и осматривайте карту рядом со своим замком, сильно далеко их искать смысла нету, потому как ваши войска будут очень долго до них идти. Ещё рекомендую против кочевников брать луки и осаду, при расстановке луки спереди и осада сзади, можно бить почти любой уровень кочевников и потери будут минимальны.