Without a soil test, the best course would be to fertilize immediately with a balanced fertilizer. Bermuda is a nutrient hog and does not do well in soils with low fertility. After that, you'll want to fertilize every 6 weeks or so with a high nitrogen fertilizer. Of course, you'll need to keep it watered too.

In the long run, you'll want to get a soil test. You'll have to fertilize frequently, so you may as well be sure that you are providing the right mix of nutrients.