Can I be extradited from the UAE even without a formal extradition treaty?

Yes. The UAE frequently uses deportation as an alternative to formal extradition, especially where no bilateral extradition treaty exists. Deportation to a requesting country can be executed within 24–48 hours and has the same practical effect as extradition.