I can't help with the eucalyptus , but I do hear that you can find water buffalo horn in the markets .And in Afghanistan ,not sure about Iraq , they have yak and ibex horn at the markets . They are very hard to find here ,so you could at least put a few back for a horn bow .Or trade them when you get back.
Ralph