It took about a week from when they started really chewing on their fists etc. But they were only unsettled for a few days. Both got their first teeth at 12 weeks.

Having said that though DS has been chewing aggressively on objects and fists now for about 2 weeks and no more teeth yet.