Bei den Europameisterschaften 1979 schied Salihu bereits im Achtelfinale gegen Ferenc Somodi, Ungarn (5:0), aus, konnte aber im Jahr darauf erstmals an den Olympischen Spielen teilnehmen, auch wenn er hier bereits im ersten Kampf gegen deb späteren Silbermedaillengewinner Pjotr Sajew ausschied. Bei den Europameisterschaften 1981 errang Salihu die Bronzemedaille. Im selben Jahr gewann er auch die Balkanmeisterschaften, einen Titel, den er auch in den Jahren 1982, 1983 und 1987 errang.