Члены Художественного Совета были удивительно единодушны во мнении, что данные персонажи не соответствуют сценарию, а особенно музыке.
Надо отдать должное Максу Жеребчевскому – он согласился. После поисков и новых споров типаж Трубадура нашли в каком-то иностранном журнале с портретами авангардных музыкантов. Принцессу с забавными хвостами торчащими в разные стороны, предложила ассистент художника-постановщика Светлана Скребнёва. Платье для Принцессы режиссер нашла, листая модные заграничные журналы в закрытой библиотеке Госкино.

В новом виде предстали и остальные музыканты. Даже повозка стала чемоданом на колесах.Король, охрана и придворные трудностей не составили, но вот разбойники...
Мультипликационные разбойники, персонажи достаточно распространённые, но нужны особенные, ни на кого не похожие! Фильм запустился в производство, а «своих» разбойников не было. На студии был объявлен негласный конкурс. Но всё это было не то! В один прекрасный день, а он был, безусловно, самым прекрасным, редактор студии Наталья Абрамова принесла красочный календарь, где была изображена троица самых известных тогда комиков : Юрий Никулин – балбес, Георгий Вицын –трус и Евгений Моргунов – бывалый.

Вот они – наши герои! Разбойники! Атаманшу нужно было сделать под стать всем остальным.

К сценарию прилагается раскадровка, она напоминает современные книжки комиксы и состоит из рисунков-кадриков. К сожалению, сохранились только режиссёрские наброски.