Under the name Bahuka, Nala was employed by King Rituparna of Ayodhya as a charioteer.
For the story of Nala and Damayanti visit http://sushmajee.com/mahaabhaarat/mbh-stories/4-7-nal-1.htm