Bleeding is usually an indication of cuffitis. But the vessals in that area bleed very easily. It might be nothing. If your doctor can't get you in sooner then pull the 'bleeding pouch' card - that might hasten things. And that's certainly not to say that you need to see someone right this minute but it seems that you need to see someone just to ease your fears.
I've had that bleeding thing and it turns out to be nothing. Hopefully that's your diagnosis as well.
I hope you get the fatigue figured out so you can enjoy your trip to Israel.