Despite his powerful ministry, John the Baptist had doubts if Jesus was the Messiah.