The man arrested in connection with a hateful graffiti spree in Winnipeg has been re-arrested following a Crescentwood break-in.