Надо сказать, что у Державина и Потемкина уже была некоторая «история отношений». На следующий год после триумфа «Сказки о царевиче Хлоре» Екатерина написала еще одну — «Сказку о царевиче Февее». На этот раз сказка получилась менее удачной, бо́льшая ее часть посвящена новым прогрессивным методам ухода за младенцами (не пеленать, не кутать, не укачивать) и едва ли была интересна маленьким читателям, для которых изначально предназначалась. Но в сказке есть один персонаж — воевода Решемысл, воспитатель юного Февея. Под этим именем Екатерина «зашифровала» Потемкина. И еще во время своей службы экзекутором по просьбе Екатерины Романовны Дашковой Державин, продолжая галантную игру с императрицей, написал также и оду Решемыслу, и стихотворение тогда же напечатали на первых страницах VI части «Собеседника любителей российского слова» под заглавием «Ода великому боярину и воеводе Решемыслу, писанная подражанием оде к Фелице в 1783 году».
Правда, по словам Державина, Потемкин остался не в восторге от его стихов: «Державин… свободный имел случай и довольно время объяснить, что мало в том описании на лицо князя похвал; но скрыл прямую тому причину, бояся неудовольствия от двора, а сказал, что как от князя никаких еще благодеяний личных не имел, а коротко великих его качеств не знает, то и опасался быть причтен в число подлых и низких ласкателей, каковым никто не дает истинного вероятия; а потому и рассудил отнесть все похвалы только к императрице и всему русскому народу, яко при его общественном торжестве, так, как и в оде на взятие Измаила; но ежели князь примет сие благосклонно и позволит впредь короче узнать его превосходные качества, то он обещал превознести его, сколько его дарования достанет. Но таковое извинение мало в пользу автора послужило: ибо князь, когда прочел описание и увидел, что в нем отдана равная с ним честь Румянцеву и Орлову, его соперникам, то с фуриею выскочил из своей спальни, приказал подать коляску и, несмотря на шедшую бурю, гром и молнию, ускакал бог знает куда».
Вероятно, Потемкин не доверял Державину из-за того, что тому покровительствовал новый фаворит императрицы — Платон Зубов.
Но очевидно, Екатерина вновь оценила умение Державина угадать ее помыслы. Позже, когда он уже станет секретарем императрицы, он запишет слова, которые «ненароком» вырвались у нее: «Ежели б я прожила 200 лет, то бы, конечно, вся Европа подвержена б была Российскому скипетру». И еще: «Я не умру без того, пока не выгоню турков из Европы, не усмирю гордость Китая и с Индией не осную торговлю».
