First thing to think about is how to make an ad that will grab the attention of the targeted audience and deliver the message intended as clearly and quickly as possible. Also to make it as memorable as possible.
What's your brand and who's it talking to? Followed by a few dozen questions, thoughts and scribbles that might lead to a creative solution (if not, start all over again till you hit the nail). Don't give up.