Well Time Machine uses your Spotlight index to backup stuff so it has to finish the indexing first and then do a verification to see everything is in order. During backup if you're using a slow drive or connection it will also contribute to the slowdown.