，他升任内使州政清简。
五十三岁那年，崔与之升任广西提点刑狱。广西路大部分是荒寂之地，属边远军州，海南岛更是没有朝廷要员去过。崔与之不辞劳苦，跑遍广西的二十五个军州。他准备去海南时，他下属说道：“海滨有神灵，要渡海先得求神祷告，否则很难成功。”崔与之却不以为然，说道：“海南各地官吏长期违法鱼肉百姓，我去为民除害，哪需要神灵批准庇佑！”
尽管第一次渡海，因为风浪大作，船舵折断，被迫返航，他仍然不懈努力，第二次出海时，终于到达琼山县。每次到各地巡察，他都自带费用，一切公务开支按日计给，不用地方分毫；又在各地张榜明示，奖廉肃贪，公正判案，官民深为震撼。崔与之往返辛劳，殚精竭虑，几年内，他鬓发全白。
蒙古国屡次进攻金国，金国为避锋芒，南迁都城，企图南掠宋土。宋廷“疑其进迫”，于是命崔与之以直宝谟阁之官“权发遣扬州事、主管淮东安抚司公事”，成为淮东路的军政长官。赵扩召见崔与之，亲自授职，向其询问战守之策。崔与之认为，要选择好的守将，集合官军和民众的战斗力量，是边防的第一要务。
崔与之抵达扬州，认真筹划守御事务。他整修城防，历时一年多重修护城河，在城外广植柳树，在城内接近河流运输的地方建仓库十二座，储备了充足的军粮。崔与之一贯主张，兵不在多而在精，兵精缘于训练有素。他统率的军队，步兵的弓箭手和长枪手，按身材年龄技术分成三等进行教习，骑兵则以骑术精湛和武艺精熟为标准进行训练。崔与之身为统帅，每五日亲率幕僚到校场督促，月终更要考核，奖优罚劣。部队出城野练，他率将校随后视察，要求部队遇到山岗沟涧不得绕道，必须勇往直前。整训扬州守军后，他又命令下属州县守军依照执行，效果明显。于是淮东军威大振。
淮东有民间自卫组织“万弩社”，崔与之深入考察了解，认为万弩社有利于组织民众防御金兵，于是奏请朝廷将万弩社定为各县民兵组织。他又招募当地青壮年创立“万马社”，平时配给农田耕作，战时集中调用。崔与之守边五年，边境大体安稳。山东忠义军首领李全率军归附，崔与之向史弥远去信，认为：“自古以来招引外兵来成事的，一定有后顾之忧。”
史弥远见边防巩固，又有忠义军归宋，想捞取边功，于是密令都统刘琸率领所部渡江攻取泗州，结果刘琸全军覆没。崔与之事后得知，悲愤上书史弥远，说道：“今以万人之命，坏于一夫之手！”金兵乘势入境，史弥远惊慌失措，
三次下令崔与之与金和议。崔与之回书拒绝，据理力争：“金兵得势之际，我朝求和，必遭屈辱。”他积极加强战备，调遣精锐部队扼守要冲之地。金兵入侵无功而退，和议之事不再提及，淮东局势又趋于稳定。
此后，朝廷调崔与之入朝为秘书少监，扬州军民闻讯，纷纷遮道垂泪，想要挽留。崔与之力辞朝廷诏命，准备辞官返乡。途中受诏命催促来京。抵达