President Benigno Aquino said Sunday that negotiations were the only way to resolve a Philippine sultanate's claim to Sabah as he criticised an armed incursion into the Malaysian state.