Start by making integration tests that test each and every little behavior of the existing API.