Remigio veloque: with oars and with sail = by all possible means. (Seen in Plautus, Asin. 160)
It reminds me manibus pedibusque: with hands and feet = with all one's might.
We have something similar in French; "faire des pieds et des mains pour..." (lit. "to do with feet and hands to..."), that is to do all you can to succeed in something (often to succeed in making someone make what you ask them, obtaining something from them...).
And that feet story reminds me of another expression with feet: in pedes se dare or pedibus se dare: to give oneself into feet or "to feet" = to run away, take one's heels.