John meant that, compared to the Messiah, John was not important enough to do even the most menial task for him. Untying sandals was a very low job, something a slave would do.