Complex sentence: They moved into an office next door at 513 Lenox Avenue and, with the patronage of Randolph's wife Lucille, launched the "Messenger".
Split into simpler sentences: They moved into an office next door at 513 Lenox Avenue. With the patronage of Randolph's wife Lucille, they launched "The Messenger".