If you say that you will do your level best to do something, you are emphasizing that you will try as hard as you can to do it, even if the situation makes it very difficult.
[emphasis]
The President told American troops that he would do his level best to bring themhome soon.