Despite this brilliant victory, only one event could remove the stigma of usurper completely from the eyes of his subjects — recovery of Constantinople itself. In 1260 Michael personally led an unsuccessful attempt to capture the city. Rumors of reinforcements for the beleaguered city forced Michael to sign a one-year truce with the Latin Emperor Baldwin II that August. Realizing that he needed a navy to effectively besiege Constantinople, Michael concluded the Treaty of Nymphaeum with Genoa in March of the following year. Genoese help proved to be unneeded when Michael VIII's general Alexios Strategopoulos captured Constantinople from Baldwin II through treachery on 25 July 1261.