Stealth is often the most effective approach. Utilize blend spots like benches, wells, and crowds to avoid detection. The 'Low Profile' button allows for subtle movements. Use courtesans to distract guards, and thieves to create diversions. Remember that line of sight is crucial; stay out of enemy cones of vision. Air assassinations and hidden blade kills are your best friends for silent eliminations.
