We present the results of a computational study of the interactions, phase-behavior and aggregation characteristics of charged nanoparticles (CNPs) suspended in solution of oppositely charged polyelectrolytes (PEs). We used an extension of the mean-field polymer self-consistent field theory (SCFT) model presented in our earlier work (Macromolecules, 2014, 47, 6095-6112) to explicitly characterize the multibody interactions in such systems. For dilute moderate particle volume fractions, the magnitudes of three and higher multibody interactions were seen to be weak relative to the contributions from pair interactions. On the basis of such results, we embeded the pair-interaction potentials within a thermodynamic perturbation theory approach to identify the phase behavior of such systems. The results of such a framework suggested that the gas and FCC crystal phases were thermodynamically stable, whereas the fluidlike phase was metastable in such systems. To complement the parameters studied using SCFT, we used a recently developed multibody simulation approach to study the aggregation and cluster morphologies in CNP-PE mixtures. For low particle charges, such systems mainly exhibited clusters arising from direct contact aggregation between CNPs. However, for higher particle and PE charges and low PE concentrations, large regions of PE-bridged clusters were seen to form. We present a morphological phase diagram summarizing such results.