Self-proclaimed Sulu sultan Jamalul Kiram has refused Kuala Lumpur's demand to surrender unconditionally, and instead proposed an exchange of hostages.