One thing you could do is STOP beating people to death.

"Obama: US-Muslim mistrust must end"

Another thing would be to cease the drone bombings in Pakistan.

There's a lot more, but that would be a start.