The Philippine Navy today denied rumors that thousands of armed followers of the Sulu sultanate have entered Sabah to reinforce their beleaguered comrades there.