V Evropě Beňovský příliš úspěšný nebyl. Roku 1777 ho sice král Ludvík XVI. povýšil na generála, udělil mu řád Svatého Ludvíka a malou doživotní penzi pro vysloužilce, ale o nové expedici na Madagaskar nechtěl ani slyšet. Marie Terezie mu udělila dědičný titul hraběte a vrátila mu větší část panství ve Vrbovém v Nitranské župě a ve Viesce v Trenčínské župě, ale o s expedicí na Madagaskar císařský dvůr rovněž odmítl uvažovat. Po mnohých dobrodružstvích (bojoval v Prusku ve Válce o bavorské dědictví a také v Americké válce za nezávislost) když se svými záměry neuspěl ve Francii, v Rakousku a ani v USA, obrátil se roku 1783 na Velkou Británii. V Anglii se seznámil s Magellanovým potomkem Johnem Hyacinthem de Magellanem, kterému odevzdal své francouzsky napsané paměti (vyšly poprvé v anglickém překladu roku 1790).