Devices and methods for treatment of a patient's vasculature are described. The devices include implants made of woven braided mesh having a variable mesh density, i.e., the average size of pores in one region are a different than the average size of pores in another region. Additionally, there is a transition zone between the two regions. The implants have a low profile radially constrained state and an expanded state that is axially shortened. Methods of using the device to treat a cerebral aneurysm are also described. Methods of forming a tubular braid are also described. Methods of forming a tubular braid with variable braid densities are described. Methods of forming a tubular braid using a castellated mandrel are also described.