A 23-year-old man was arrested early Friday after allegedly attempting to rob a man outside a convenience store.