Malaysia and the Sulu sultanate made conflicting claims on the whereabouts of Raja Muda Azzimudie Kiram, who led more than 200 followers to Sabah last month to press their claim to the territory.