Mark said the group had the intention to leave early.
He decided to begin the use of the special tools.
Mark said the group had the intention of leaving early.
He decided to begin to use special tools.
If you had supplied the word "that" in your first sentence, it would have been more clear; but, actually, there is nothing grammatically or syntactically wrong with either sentence.