I doubt there's a strong "rule" for these prepositions, but here's what sounds natural to me: We attempt to do (verb) something; we make an attempt at something (noun, of which the -ing form of the verb is one). I'm sure others will chime in on this.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.