How will you initiate a new relationship with a potential client?

Make the first move. Introduce yourself by shaking hands and looking straight into the eye. Then start introducing yourself and your business/services.