1983 schied Salihu bei den Europameisterschaften bereits im Viertelfinale gegen den späteren Silbermedaillengewinner Ulli Kaden, DDR (5:0), ausschied. Im Jahr darauf startete er bei den Olympischen Spielen und errang nach einem Viertelfinalsieg über Peter Hussing, Deutschland (3:2), und einer Halbfinalniederlage gegen den späteren Olympiasieger Tyrell Biggs, USA (5:0), die Bronzemedaille.