In 1282, the Serbian king Stefan Milutin invaded northern Macedonia, then a part of the Byzantine Empire. The Emperor Michael VIII was distracted at the time by his conflict with the Despot John I of Thessaly, however, and called upon Nogai Khan to provide him with troops to attack Thessaly. Nogai sent 4,000 cavalrymen, who arrived in Thrace in October. On 11 December, however, Michael VIII died. His son, Andronikos II, did not wish to pursue the attack on Thessaly, so instead sent the Mongols across the Danube to, in the words of Nicephoros Gregoras, "weaken e Serbs] and then to return with plunder over the Danube". The army, which included Byzantine auxiliaries, was placed under the command of Michael Tarchaneiotes.
In early 1283, the Byzantino-Mongol force crossed the Danube and plundered as far as Lipljan and Prizren. A Mongol detachment attempted to cross the river Drim and was defeated by the Serbs. Their leader, named Blackhead according to the Serbian archbishop Danilo II, was captured and beheaded. A majority of the Mongols must have returned, however, since Gregoras calls the entire mission a success.
The Serbs were not weakened or deterred by Andronikos' operation. In the fall of 1283, Milutin invaded Macedonia again, penetrating all the way to Kavala on the Aegean coast.