It will be capitalized if his actual name is Brother Aj. If his name is only Aj, then it is not. And in your phrases, it would not be, because you would not put "his" before a proper name.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.