His first concern was that of Asia Minor. Nicaea, until 1261 the capital of the Empire, was under siege by Ottoman Turks. In the summer of 1329, Andronikos III launched a relief attempt which culminated in a defeat at the Battle of Pelekanon on June 10, and in 1331, the city fell. Not wishing to see Nicomedia or the other few remaining forts in Asia Minor suffer the same fate, Andronikos III sought to pay off the Ottomans with tribute — the Ottomans did not stop at this and seized Nicomedia as well in 1337.