See it as two meanings stacked together here. Begging your permission nods to the Latin "pace", used to mean "with the permission of" or "with due deference to" someone, and then tread carefully gives you the ordinary English sense of pacing, as in stepping or walking about.