Are you calling the small cog the 1st gear? 1st gear is the lowest ratio gear on your bike, that will be the biggest cog on the rear.
If you are in fact talking about the smallest cog going to the next bigger, then are you certain you just don't need to turn the barrel adjuster a tad to shorten the cable? (counter clockwise)