Yeah, you need to use the Declaration first before you actually become an outlaw, otherwise there'd be people camping around merchants for players whose names turns red.